Александр Наумов родился в промышленном районе Горького, ныне Нижний Новгород, в простой рабочей семье. Родители трудились на заводе, и были очень далеки от театрального мира. Детство было обычным, большую часть времени будущий актер проводил во дворе, в компании таких же подростков и рабочих семей. Александр видел себя в будущем машинистом локомотива, поэтому после 8 класса подал документы в железнодорожный техникум, но экзамены провалил. Вернулся в школу, и в старших классах увлекся самодеятельностью...