Maximilian nedstammet fra en pfalzisk sidelinje av Wittelsbach-slekten. Hans foreldre var pfalzgreve Friedrich Michael, hertug av Pfalz-Birkenfeld-Bischweiler (1724–1767) og Marie Franziska von Sulzbach. Han vokste opp i Frankrike, særlig Strasbourg, og ble oberst i den franske arméens .