Jurij Mikhajlovitsj Luzjkov var født i Moskva, men var av innflyttet familie. Faren, Mikhail Andrejevitsj Luzhkov, hadde flyttet til Moskva fra en liten landsby i Tver oblast i 1930-årene.