Станция и поселок получили своё название от названия одноимённой реки с эвенкийского языка: олло — рыбная река; др.вариант: оллоохума — рыбная, река неминуемая в пути; др.вариант: оллодер — река, переходимая вброд [5].
С 1 февраля 1980 года в п. Олёкме был организован строительно-монтажный поезд № 698 треста «Тындатрансстрой» (возглавленный первым на БАМе Героем Социалистического ТрудаНовиком В. Г.) который и построил станцию[6].
В марте 1982 г. началась укладка железнодорожного пути, а в ноябре 1983 г. прошёл первый поезд через построенную станцию отделения временной эксплуатации (ОВЭ) треста «Тындатрансстрой»[7].
С июля 2015 г. начались подготовительные работы по строительству вторых путей на участке ст. Олекма — разъезд 1945 км[8].
По основному характеру работы является промежуточной, по объёму работы отнесена к 3 классу.
На станции одна пассажирская боковая низкая платформа и пассажирское здание[9].
