У 17 років Леммі зустрів дівчину на ім'я Кетті, переїхав з нею в Стокпорт, де у пари народився син Шон, якого віддали на усиновлення. У Стокпорті Леммі приєднався до місцевих гуртів – спершу The Rainmakers, а потім – The Motown Sect. Три роки вони грали у клубах Півночі, та Леммі жадав розвиватись і в 1965-му приєднався до The Rockin' Vickers. Гурт видав три сингли, гастролював Європою та був першим британським колективом, що відвідав Югославію. Під час проживання в Манчестері Кілмістер познайомився з дівчиною на ім'я Трейсі, яка згодом народила йому сина, Пола Індера. Втім, доки хлопчику не виповнилося шість років, Леммі взагалі не приділяв йому уваги, бо своє життя цілком присвячував рок-н-ролу.