What was Muhammad's religion before he founded Islam?

There is no evidence yet that we can find that states what Muhammad's religion was, especially based on what his parents were. If we know what the parent's were than we might know what his religion was.