Гордей Андрей Валерьевич родился 20 августа 1986 года в городе Ошмяны. В 2008 году окончил Гродненский  государственный аграрный университет, в 2013 — Академию управления при Президенте Республики Беларусь. С 2008 года работал главным зоотехником СПК «Приграничный», затем — главным зоотехником отдела организации производства управления сельского хозяйства и продовольствия Ошмянского районного исполнительного комитета. С 2012 по 2016 год возглавлял Ошмянскую районную инспекцию природных ресурсов и охраны окружающей среды. С 2016 года работал в структурных подразделениях Департамента по гуманитарной деятельности Управления делами Президента Республики Беларусь.

Андрей Валерьевич Гордей с 17 августа 2020 года назначен первым заместителем председателя — начальником управления сельского хозяйства и продовольствия Ошмянского районного исполнительного комитета. С марта 2024 возглавлял Кореличский районный исполнительный комитет.