Родился 6 октября 1983 года в Екатеринбурге. В 2005 году окончил Московский государственный университет управления. В 2003 году начал работать менеджером по продажам на телеканале СТС, на базе которого впоследствии был создан холдинг «СТС Медиа» (также управляет каналами «Домашний», «Че» и др.). Затем стал коммерческим директором сейлз-хауса «Эверест», а в 2016 году назначен генеральным директором этого сейлз-хауса — совместной компании «СТС Медиа» и «Национальной Медиа Группы», которая занимается продажей спонсорства и спецпроектов на ресурсах этих холдингов.
В 2019 году Алексей Толстоган возглавил «Национальный рекламный альянс».
Лауреат премии «Медиаменеджер России» в номинации «Лучший медиаселлер электронных СМИ» в 2013 году.