I know that the men and mer came from the Ehlnofey but where did the beast races come from? did they just show up??

The Argonians came from the Hist, and the Khajiit used to be Mer but were turned by Azura into their current state if Words of the Clan Mother are to be believed.