Grzegorz Szostak ukończył Uniwersytet Muzyczny Fryderyka Chopina w klasie Aleksandra Teligi. Był półfinalistą Konkursu Wokalnego Belvedere w Wiedniu. Debiutował na deskach Teatru Wielkiego – Opery Narodowej w Warszawie rolą Szóstaka we Flisie S. Moniuszki. W latach 1993-2004 występował jako solista Reprezentacyjnego Zespołu Artystycznego Wojska Polskiego a w latach 2003-2012 jako I solista Teatru Muzycznego w Lublinie. W 2006 r. miał swój zagraniczny debiut w The Rotterdam Theater rolą Don Basilio w Cyruliku sewilskim G. Rossiniego. Współpracuje z Teatrem Wielkim – Operą Narodową w Warszawie, Operą i Filharmonią Podlaską w Białymstoku, Operą Śląską w Bytomiu, Operą Krakowską w Krakowie, Operą Wrocławską, Operą Nova w Bydgoszczy, Warszawską Operą Kameralną, Filharmonią Narodową, Filharmonią Śląską oraz z Filharmonią Krakowską. Wykonywał koncerty i przedstawienia na terenie całej Europy – (Gruber Ballett – Opera Paris, ArtMedia – Passau, Show Attack – Cologne, Cicada.Con – Berlin, Supierz Artist Management – Amersfoort). Ważnym wydarzeniem w życiu artysty były koncerty dla Belgijskiej Rodziny Królewskiej, a także Księżnej i Księcia Luksemburga oraz koncerty w Pałacu Festiwalowym w Cannes i w Montreux. Występował ponadto na deskach Opery w Dubaju. W repertuarze znajduje się ponad 60 partii solistycznych, m.in. Skołuby i Zbigniewa w Strasznym dworze S. Moniuszki, Don Basilio i Don Bartolo w Cyruliku sewilskim G. Rossiniego, Sarastro w Czarodziejskim flecie W.A. Mozarta, Caspar w Wolnym strzelcu C.M. von Webera, Dr Miracle w Opowieściach Hoffmanna J. Offenbacha, Wodnika w Rusałce A. Dvořaka, Zachariasza w Nabucco, Filipa II, Wielkiego Inkwizytora w Don Carlo, Ramfis w Aidzie G. Verdiego, Księcia Gremin w Eugeniuszu Onieginie P. Czajkowskiego, Timura w Turandot G. Pucciniego oraz Dalanda w Latającym Holendrze R. Wagnera. Ponadto współpracuje z wieloma dyrygentami i z reżyserami. Nowak. Grzegorz Szostak śpiewa w językach: polskim, niemieckim, angielskim, rosyjskim, czeskim, włoskim i francuskim. W mowie posługuje się polskim, angielskim i rosyjskim.