Алексеев родился в 1969 г. В 1991 г. окончил Академию гражданской авиации в Санкт-Петербурге, в 1999 г. Академию ФСБ РФ по специальности «юриспруденция», в 2003 г. - Санкт-Петербургский Институт управления и экономики по специальности «финансовый менеджмент».
С июля 2009 г. - первый заместитель генерального директора – исполнительный директор ФГУП «ГТК «Россия». С ноября 2008 г. - заместитель генерального директора по корпоративному управлению ОАО «Авиакомпания «Атлант-Союз». С июля 2007 г. по октябрь 2008 г. – директор департамента новых проектов МТС. В 1998-2007 гг. работал во ФГУП «Государственная корпорация по организации воздушного движения в Российской Федерации» в филиале в Санкт-Петебурге в должности заместителя генерального директора и в головном офисе в Москве в должности генерального директора. C марта 2010 г. до января 2011 года Олег Алексеев был директором по проектам технического блока МТС. В январе назначен на пост генерального директора Евротел.