Родился 14 октября 1981 года в Бобруйске.

В 8 лет поступил в музыкальную школу. Во время получения образования овладел игрой на трубе, баяне, гитаре, рояле и ударных инструментах.

После окончания средней школы поступил в Бобруйский Государственный автотранспортный колледж. Получив диплом о среднем специальном образовании, был призван в армию, откуда позже перевёлся на контрактную службу в «АКАДЕМИЧЕСКИЙ АНСАМБЛЬ ПЕСНИ И ТАНЦА ВООРУЖЁННЫХ СИЛ РЕСПУБЛИКИ БЕЛАРУСЬ». С ним Руслан гастролировал два с половиной года по Европе.

Окончил школу эстрадного пения в Греции, а также факультет музыкального искусства Московского государственного института культуры с красным дипломом и степенью магистра.

В 2004 году АЛЕХНО стал победителем второго сезона проекта «НАРОДНЫЙ АРТИСТ».

26 мая 2013 года Международная Академия общественного признания наградила музыканта орденом «ЗА ВКЛАД В РАЗВИТИЕ КУЛЬТУРЫ РОССИИ».

В 2019 году стал звёздным послом II Европейских игр, которые проходили в июне в Минске.

10 сентября 2021 года Президент Республики Беларусь подписал указ о присвоении эстрадному артисту Руслану АЛЕХНО почётного звания «ЗАСЛУЖЕННЫЙ АРТИСТ РЕСПУБЛИКИ БЕЛАРУСЬ».