Родился 22 марта 1910 году в Ивановской области в семье плотника. В 1930 году Алексей Долинин поступил на актерский факультет Государственного техникума кинематографии в Москве, который окончил в 1933 году. Среди лучших работ в кино: Тимошкин ("Тринадцать"), милиционер ("Волга-Волга"), пожарный ("Трактористы"), Ваня Сомов ("Бабы").