Андрій Сагайдак народився 2 січня 1989 року у с. Лівчиці Жидачівського району Львівської області. Новачок «Буковини» є вихованцем ЛУФК. Перший тренер Андрія – колишній гравець львівських «Карпат» і збірної СРСР Олег Родін. Впродовж 2003 – 2006 років Андрій Сагайдак виступав у чемпіонаті України (ДЮФЛ) за УФК (Львів) – 68 матчів (7 голів).
Професійну кар'єру Андрій Сагайдак розпочав 2006 року у львівських «Карпатах». Перші два сезони він виступав за другу команду «Карпат», яка представляла Львівщину у другій лізі. Влітку 2008 року Андрія перевели до першої команди. 23 травня 2009 року Сагайдак дебютував у Прем'єр-лізі України в матчі проти київського «Арсенала», який завершився перемогою «канонірів» з рахунком 4:0. Молодий футболіст відіграв перший тайм, після чого його замінив Тарас Петрівський.
На початку 2011 року Андрій Сагайдак перейшов в першоліговий одеський «Чорноморець". Андрій допоміг одеській команді посісти друге місце в першій лізі і повернутися до еліти вітчизняного футболу.
У лютому 2011 році вихованець львівського футболу дебютував у команді «Прикарпаття» (Івано – Франківськ), де був одним із лідерів колективу. А вже на початку минулого року Андрій Сагайдак одягнув футболку команди «Говерла – Закарпаття» (Ужгород), якій допоміг здобути путівку в Прем'єр-лігу. Цього сезону Андрій захищав кольори ФК «Полтава». На рахунку новачка «Буковини» також 32 матчі (2 голи) за юнацькі збірні України (U-16,17,18,19).
Виступ у професійних клубах:
2006/07 – «Карпати – 2» (Львів) – 11
«Карпати» (Львів, дубль) - 19
2007/08 – «Карпати – 2» (Львів) – 9 (2)
«Карпати» (Львів, дубль) - 11
2008/09 – «Карпати» (Львів) – 1
«Карпати» (Львів, дубль) - 27
2009/2010 – «Карпати» (Львів, дубль) – 28 (1)
2010/11 – «Карпати» (Львів) – 1
«Карпати» (Львів, дубль) – 17 (2)
«Чорноморець» (Одеса) - 6
2011/12 – «Прикарпаття» (Івано – Франківськ) – 16 (4)
«Говерла – Закарпаття» (Ужгород) – 7
2012/13 – ФК «Полтава» - 18
