Iniciou sua história no mundo da gastronomia aos 12 anos de idade. Por inúmeras vezes trocou suas férias escolares por aulas de culinária grega com sua avó, que antes de imigrar da Grécia para o Brasil trabalhava como cozinheira profissional em Atenas.
Não satisfeito apenas com os conhecimentos que foram passados pela sua avó, Kostas Frantzezos foi para a Grécia em 2001 onde passou 2 meses conhecendo inúmeros restaurantes e buscando informação sobre a culinária grega moderna.
Com um pouco mais de conhecimento voltou ao Brasil e começou a promover eventos que envolviam culinária, música e danças gregas. Além de trabalhar como chef, depois do jantar e sobremesas servidos ainda atuava como músico tocando Bouzouki com a banda Laiki Kompania.
Devido ao sucesso de seus eventos, retornou à Grécia em 2007, desta vez trabalhou como sous-chef no restaurante To Botsalo em Thessaloniki durante 45 dias e em seguida indicado e encaminhado á assumir o mesmo cargo no hotel Saint John na ilha de Mykonos, onde trabalhou por 6 meses, até o final da temporada de verão européia juntos com um dos chefs mais famosos da Grécia, Ioannis Tsiapas.
Retornando no final de 2007 ao Brasil, em sociedade com seu irmão Teodoro, Kostas inaugurou o primeiro restaurante grego do paraná “O Grego Gyros” onde até hoje é o chef responsável pela elaboração do cardápio e execução dos pratos que lá são servidos.
Atualmente ministra aulas de cozinha grega no Espaço Gourmet.