Yes, it does mean he fell over. Head over heels means to fall clumsily or violently. Sometimes, head first and then your feet after. I have always thought this is where the phrase came from.
We use this phrase figuratively too, usually to speak about falling in love suddenly.