Nacido en Baden-Baden, Maximiliano era miembro de la Casa de Baden, hijo del príncipe Guillermo (1829-1897), tercer hijo del gran duque Leopoldo I de Baden (1790-1852) y la princesa María Maximilianovna de Leuchtenberg, nieta de Eugène de Beauharnais y sobrina del zar Alejandro II de Rusia.