Родился в семье офицера Красной Армии, ветерана Великой Отечественной войны. В 1984 окончил с отличием филологический факультет Челябинского государственного педагогического института, в 1987 — курс английского языка в МГУ им. М. В. Ломоносова.
Работает в различных видах литературы: поэзии, прозе, драматургии. В 1997 челябинское издательство «Лада» выпустило поэтический буклет «Я сочинил тебя…». Андреем Середой написано более 30 песен в соавторстве с композиторами Еленой Попляновой, Владимиром Бруссом, Сергеем Круподёровым, часть из них опубликована в сборниках «Давай сыграем сказку» (1999) и «Чики-брики-гав» (2001). Его стихи включены в коллективные сборники «Соцветие „Лилия“» (1995), «Челябинские акварели» (1996), «100 стихотворений» (2000), «От Невы до Урала» (2001), «От Урала до Невы» (2001), «Антология „Лилии“» (2002), «Область вдохновения» (2003) и др. Публиковался в альманахе «Единая семья», посвящённом 100-летию С. Есенина; журналах «Голос», «Аврора», «Тропинка». Песни и драматические монологи Андрея Середы явились основой для постановки спектакля «Из тени в свет перелетая» (1999) в Челябинском Новом художественном театре, где главную роль сыграла Л. Н. Корнилова.
В 2003 в свет вышла его первая авторская книга «Из тени в свет», в 2007 детская книга «Приключения Тимоши», в 2008 в серии «Дневники горожан» в 8-м томе вышел «Дневник странника», в 2011 сборник прозаических и поэтических произведений «Беседка». Андрей Середа — активный участник общественного движения «Лилия», руководитель литературно-музыкальной студии «Созвучие» и литературного клуба «Подснежник».