ユタ戦争
マーマデュークはミズーリ州ラファイエット郡のチャペルヒル・アカデミーとレキシントンのマソニック大学に通い、その後2年間イェール大学およびもう1年間ハーバード大学で勉強した。アメリカ合衆国下院議員ジョン・S・フェルプスがマーマデュークの陸軍士官学校入学を指名し、マーマデュークはそこを1857年に38名の同期中30番目の成績で卒業した。短期間第1アメリカ騎馬ライフル銃隊の少尉を務め、その後アルバート・ジョンストン大佐指揮下の第2アメリカ騎兵隊に転属となった。マーマデュークはユタ戦争に参戦し、1858年から1860年はキャンプ・フロイドに駐在した。