Александр Махалин родился 27 января 1946 года в Москве. Его отец Василий Павлович служил старшим техником-лейтенантом в Управлении связи Наркомата обороны.