Он долго не решался вступать в брак, предпочитая путешествия. Браки в королевских семьях в то время редко заключались по любви, а больше по династическим соображениям, связанным с укреплением политической власти и влиянием, престолонаследием и продолжением рода. Поэтому любви, романтическим чувствам не придавали большого значения. Максимилиану сватали невесту из России великую княжну Ольгу (1822–1892), дочь императрицы Александры Федоровны (1798–1860) и императора Николая I (1796–1855). Некоторые выступали против такого союза, поскольку брак с православной княжной будет хуже воспринят среди населения, чем с протестантской принцессой. Католики желали бы видеть будущую королеву одной с ними религии. Княжна Ольга не вызвала интереса у принца Макса, с его стороны было к ней равнодушие. Впоследствии она стала супругой короля Карла Вюртембергского (1823–1891).
Людвиг I рекомендовал сыну в жены британскую королеву Викторию (1819–1901), но особо не настаивал на этом, считая, что кронпринц должен сам принять решение. Макс отклонил и это предложение. На королеве Виктории женился принц Альберт Саксен-Кобург-Готский (1819–1861).
К недовольству ультрамонтанов и к радости протестантов и умеренных католиков кронпринц Максимилиан остановил свой выбор на красивой, веселой, скромной прусской принцессе Марии Фридерике Франциске Хедвиге, младшей дочери принца Вильгельма Карла Прусского (1783–1851) и его супруги Марии Анны (1785–1846), урожденной ландграфини Гессен-Хомбургской. Впервые Максимилиан познакомился со своей будущей женой Марией, еще будучи 19-летним студентом Берлинского университета в 1830 году. Он был настолько в восторге от своей невесты, что посвятил ей стихи собственного сочинения. Как Виттельсбахи, так и Гогенцоллерны с энтузиазмом приветствовали их предстоящий брачный союз, поэтому о помолвке публично объявили незадолго до Рождества 1841 года. Прозванная своими родителями ангелом, Мария родилась 15 октября 1825 года в Берлинском городском дворце. Девочка провела детские годы с родителями в Кёльне и Майнце, а летом проживала в замке Фишбах в Силезии, где царила свободная домашняя атмосфера. Детство Марии было в Фишбахе несколько неформальным для того времени: ей разрешали играть с деревенскими детьми, брать яйца в курятнике, она совершала свои первые походы в горы. Именно там зародилась ее любовь к горам, которая осталась с ней на всю жизнь.
Отец прусской принцессы Вильгельм Карл был младшим сыном прусского короля Фридриха Вильгельма II (1744–1797) и Фридерики Луизы Гессен-Дармштадтской (1751–1805). Принц Вильгельм участвовал в освободительной войне 1813 года, находясь при штабе Гебхарда фон Блюхера, командовал кавалерией, где проявил смелость и талант полководца. Позднее принц получил звание генерала кавалерии, был генерал-губернатором Рейнской провинции и союзной крепости Майнц. По характеру это был нерешительный, склонный к уединению и отрешенности человек.
Мать прусской принцессы Мария Анна происходила из