Andrew Atroshenko nació en 1965 en Rusia y demostró un talento artístico desde muy joven, siendo aceptado en una escuela de arte para niños dotados en 1977. Se graduó con honores en 1981 y continuó su educación artística en el Briansk Art College y más tarde en la prestigiosa Academia de Arte de San Petersburgo, donde se destacó por su habilidad para dibujar figuras en movimiento y su uso del color.