Lite er kjent om Maximus' liv før han ble involvert i de teologiske og politiske konfliktene rundt den monoteletistiske kontroversen. Maximus var mest sannsynlig født i Konstantinopel, selv om en biografi skrevet av motstanderne hans, plasserer ham i Palestina. Maximus ble født inn i bysantinsk overklasse, noe som er gjenspeilt i hans posisjon som personlig sekretær for Herakleios. Av ukjente grunner forlot Maximus det offentlige liv i 630 og tok klosterløfter i et kloster i Krysopolis, en by på motsatt side av Bosporos i forhold til Konstantinopel. Byen er også kjent som Skutari, den moderne tyrkiske byen Üsküdar. I løpet av årene i Krysopolis ble Maximus abbed i klosteret.