Maxim are 30 de ani şi este discipol al şcolii de fotbal din Lvov.

În perioada anilor 2004 - 2008 a evoluat pentru Karpatî Lvov, după care s-a transferat la Tavria Simferopol. La echipa din Crimeea fotbalistul a jucat 4 ani, iar pe 31 decembrie anul 2013 a părăsit formaţia fiind liber de contract.

Ultimul club al noului dac a fost Şahtar Karaganda, Kazahstan.

În perioada anilor 2005 - 2007 fotbalistul a fost convocat la naţionala de tineret a Ucrainei, pentru care în 18 meciuri a marcat 6 goluri.

Contractul semnat de Maxim Feşiuk este valabil pentru un an.