Losi pripadajo družini jelena, Cervidae. Njihovi predhodniki so bili drevni jeleni iz miocena in pliocena, vključno z:
- Prosynthetoceras (23–16,9 Ma): Majhen jelenopodoben iz Severne Amerike in Azije, velikost današnjega muntjaka, s tremi vejicami rogovja.
- Synthetoceras (16,9–5 Ma): Večji od Prosynthetocerasa, s štirimi vejicami rogovja.
- Euprox (16,9–5 Ma): Podobne velikosti kot Synthetoceras, a z bolj kompleksnim rogovjem.
- Sinomegaceros (12,5–2 Ma): Ogromen azijski jelen, do 2,4 m pri ramenih in 1500 kg, z rogovjem do 14 vejic.
Ti drevni vrsti so считати predniki sodobnega losa in drugih jelena. Skozi čas so se razvijali za prilagajanje različnim okoljem, kar je vodilo do današnjega losa.