Kirov kom fra en fattig familie. Han mistet tidlig begge sine foreldre, og ble oppdratt av sin bestemor og senere tatt hånd om på et hjem for foreldreløse barn. Etter å ha gjort en god eksamen fra realskolen, ble han i 1901 tatt inn på yrkesskolen i tatarbyen Kazan. Der ble han kjent med den revolusjonære ideologi.