Notwithstanding the success of lead-halide perovskites in emerging solar energy conversion technologies, many of the fundamental photophysical phenomena in this material remain debated. Here, the initial steps following photogeneration of free charge carriers in lead-iodide perovskites are studied, and timescales of charge carrier cooling and polaron formation, as a function of temperature and charge carrier excess energy, are quantified. It is found, using terahertz time-domain spectroscopy (THz-TDS), that the observed femtosecond rise in the photoconductivity can be described very well using a simple model of sequential charge carrier cooling and polaron formation. For excitation above the bandgap, the carrier cooling time depends on the charge carrier excess energy and lattice temperature, with cooling rates varying between 1 and 6 meV fs , depending on the cation. While carrier cooling depends on the cation, polaron formation occurs within ≈400 fs in CH NH PbI (MAPbI ), CH(NH ) PbI (FAPbI ), and CsPbI . Its formation time is independent of temperature between 160 and 295 K. The very similar polaron formation dynamics observed for the three perovskites points to the critical role of the inorganic lattice, rather than the cations, for polaron formation.