Matthew Fitzstewart had started his full-time career when he was 17. He joined the Kundrati Union Navy, in which he served for 7 years, leaving at the age of 24 as a Liuetenant, 3 medals, and also fought in war, in which he got his famous scar on his face from. At the age of 25 he entered the public service as a Executive Level 1 (EL1) ranking public servant in the Department of Infrastructure and Transport (DIT) whilst studying at the Kundrati National University.