Süssmayr fikk sannsynligvis den første musikkundervisningen av sin far, for allerede da han begynte på gymnaset i benediktinerklosteret Kremsmünster ble han oppført som , senere også som . Han fikk undervisning i en rekke fag og oppnådde en sjeldent god utdannelse for en musiker.