멘델스존은 열일곱 살이던 1826년 셰익스피어의 《한여름 밤의 꿈》에 붙인 서곡을 썼다. 열여섯 해 뒤인 1842년 프로이센 왕 프리드리히 빌헬름 4세의 위촉으로 나머지 부수 음악을 썼다. 결혼 행진곡은 이때 쓴 곡으로, 극중 두 쌍의 결혼을 축하하는 장면에서 나온다.
이 곡이 결혼식의 곡이 된 계기로 자주 거론되는 일은 1858년 1월이다. 영국의 공주 빅토리아가 프로이센의 왕자와 결혼하는 식에서 이 곡이 퇴장 행진곡으로 연주되었다. 입장곡은 바그너의 《로엔그린》에서 가져온 결혼의 합창이었다.
한 장면 속의 행진이 한 나라의 결혼식으로 퍼졌다.