Кости нынешних лосей вида Alces alces достоверно найдены в Евразии в слоях среднего плейстоцена, возраст костей 100—150 тыс. лет. По черепу, рогам и трубчатым костям обитавшие тогда животные были весьма сходны с современными лосями. Примерно за 100 тыс. лет до наших дней морфологическая эволюция вида в общих чертах была закончена.

В плейстоцене лось был распространен очень широко. Костные остатки его обнаруживают в древнем аллювии рек, в торфяниках, на стоянках человека позднего каменного века — в Англии, Голландии, Бельгии, Франции, Германии, Югославии, Чехословакии, Венгрии и Румынии. Только в Польше отмечено около 60 мест, где обнаружены ископаемые остатки лосей.

В пределах б.СССР эти животные обитали в европейской части, на Урале, в Западной и Восточной Сибири, на Камчатке. Особо интересны находки костей лосей на о. Ляховский и Новосибирских островах в Северном Ледовитом океане, а также в пещерах Алтая. Однако на основании анализа кухонных остатков людей того времени есть все основания предполагать, что в конце плейстоцена эти звери были крайне малочисленны как в Европе, так и в Азии. Лишь в послеледниковый период этот вид стал настолько обычным, что его разбитыми костями буквально переполнены неолитические стоянки человека. Например, в поселении Усть-Нарвы (Финский залив) из 1873 фрагментов костей, принадлежащих 20 видам различных животных, на долю лосиных приходится 27,4%; в Ладожских стоянках из 205 фрагментов лосям принадлежат 36,1%; в свайном поселении Усвяты (южнее Пскова) из 201 обломка костей на долю лосиных приходится 46,9%.

Значительно позже — в эпохи поздней бронзы и раннего железа, в начале нашей эры и до средних веков включительно — кости лосей занимали первое место среди костных остатков в поселениях людей в Прибалтике, лесной и лесостепной зонах Восточной Европы, в северном Причерноморье н на Урале, достигая там 30—50 и даже местами 60%.