Георги Костадинов започва кариерата си като футболист през 2009 г. като състезател на Нефтохимик (Бургас), където играе 1 година. След това е 2 години в Черноморец (Поморие). В дебюта си за Лудогорец (Разград) на 18 март 2012 г. влиза в игра в 78-та минута и след 6 минути отбелязва първия си гол за отбора в мача срещу Светкавица (Търговище), завършил 5:0. С Лудогорец постига и най-големите си клубни успехи. Изиграва 2 сезона в Берое (Стара Загора), а от 2015 г. е футболист на Левски (София). След това играе един сезон в Макаби (Хайфа) и преминава в Арсенал (Тула).

На 9 юни 2017 г. отбелязва първия си гол за националния отбор на България в мача срещу Беларус.