Алексей Касьянов родился 24 мая 1975 года в Уфе. Окончил Башкирский государственный университет. Трудовую деятельность начал в 1996 году следователем прокуратуры Калининского района Уфы. Позже работал следователем прокуратуры Уфы, затем следователем по особо важным делам прокуратуры республики. В 2004 году возглавил отдел по расследованию особо важных дел прокуратуры, в 2006–2007 годах — заместитель прокурора республики. В 2007–2015 годах он возглавлял региональное управление СК. А в июне 2016 года Алексей Касьянов возглавил республиканский межведомственный Совет общественной безопасности.