Maximilian var sønn av sin forgjenger keiser Ferdinand I og Anna av Böhmen og Ungarn. Anna var datter av kong Vladislav II av Ungarn.