Is he fell over a phrase?

The phrase "he fell over" is grammatically correct. It consists of the subject "he," the verb "fell," and the preposition "over," indicating the action of falling onto a surface. However, if you meant to ask if it's commonly used, yes, it's a straightforward way to describe someone losing their balance and falling.