Leonid Gaidai sinh năm [[1923]] tại thành phố [[Svobodny]], [[Amur Oblast]]. Cha ông,việc- lovLov Isidorovich Gaidai (1886 - 1965) - là một nhân viên ngành đường sắt ở hạt Poltava. Mẹ - Maria Ivanovna - được sinh ra ở [[Ryazan Vùng|Ryazan]]. Leonid Gaidai có một em trai (Aleksandr) và một cô em gái nữa. Sau đó gia đình chuyển đến [[Chita]] ([[1923]]), rồi [[Angara]], thuộc tỉnh [[Irkutsk]], sinh sống ở khu vực nhà ga Glazkovo.
Ông đã kết hôn với nữ diễn viên [[Nina Grebeshkova]].