Марина Анатольевна Алексеева родилась 16 июня 1957 года в городе Львове Украинской ССР. До 1971 года жила в Ленинграде, с 1971 года — в Москве. Училась в английских спецшколах (в Ленинграде — № 183, в Москве — № 17 и № 9), а также — в Ленинградской музыкальной школе им. Н. А. Римского-Корсакова.В 1979 году окончила юридический факультет МГУ имени М. В. Ломоносова и получила распределение в Академию МВД СССР.