Алексей Самбуевич Цыденов родился в городе Петровск-Забайкальский в Забайкальском крае в 1976 году. Окончил ДВГУПС и с 1998 по 2001 год работал в качестве бухгалтера, начальника сектора, начальника отдела на Дальневосточной железной дороге. В период с 2002 года по 2004 занимал должность гендиректора ООО"Дальнефтетранс", а с 2004 года по 2006 год являлся гендиректором ОАО"Дальневосточная транспортная группа". В 2006 году начинает работать заместителем директора Департамента государственной политики в области ЖД транспорта Министерства транспорта РФ, а с 2009 года по 2012 год являлся начальником отдела и заместителем директора Департамента промышленности и инфраструктуры Правительства РФ.

Алексей Самбуевич Цыденов находится в кадровом резерве Президента Российской Федерации начиная с 2010 года. В 2011 году прошёл специальную переподготовку в Президентской академии и в период с 2011 по 2012 год занимал должность руководителя Федерального агентства ЖД транспорта , с 2012 года по 7 февраля 2017 являлся заместителем Министра транспорта РФ.

С 7 февраля 2017 года  Алексей Самбуевич Цыденов  Указом Президента РФ назначен временно исполняющим обязанности Главы Республики Бурятия - до момента вступления в должность лица, избранного Главой Республики Бурятия. Рассматривался как возможный губернатор Хабаровского края.