My understanding (and I'm no authority in this subject) is that adding lead to gasoline allows achieving better octane ratings (ie lower chance of self-ignition). This reduces engine knock, which makes the engine live longer, also allows pushing more fuel into a cylinder per ignition cycle more confidently.
These things are possible without lead as well, it just costs more money to do so.