Pochodzenie Pierwotne łosie pojawiły się w Eurazji pod koniec pliocenuBoeskorov G. G., Taxonomic Position of Alces latifrons postremus and Relationships of the Genera Cervalces and Alces (Alcinae, Artiodactyla, Mammalia), Paleontological Journal, Vol. 36, No. 6, 2002 . lub w plejstocenie. Skamieliny najbardziej spokrewnionych ze sobą jeleniowatych przypominających dzisiejsze łosie zaliczane są do rodzajów Cervalces, Libralces i Alces. Współczesny Alces alces wywodzi się prawdopodobnie od Alces latifrons..
W początkach holocenu współczesne łosie zasiedlały Europę od Pirenejów po dzisiejszą Danię, Austrię, Wielką Brytanię i wschodnią część Europy Środkowej. Z czasem zasięg ich występowania przesunął się na północ Eurazji i przez Beringię do Ameryki Północnej. Zniknęły najpierw z terenów dzisiejszej Francji i Wielkiej Brytanii. W początkach naszej ery były jeszcze w zachodniej części Europy ŚrodkowejU. Schmölcke, F.E. Zachos, Holocene distribution and extinction of the moose (Alces alces, Cervidae) in Central Europe, Mammalian Biology 70: 329-344. ..