Рустем Слободин родился 11 января 1936 года в Москве, в семье университетского профессора. Его родители, русские, назвали сына татарским именем в знак дружбы между народами.