Sozinho, ele criou uma nova banda, a qual foi batizada de Bastard. Mas, através do empresário Douglas Smith, foi convencido de que um grupo com aquele nome jamais faria sucesso ou apresentaria-se, por exemplo, no famoso programa Top of the Tops. Então, Lemmy modificou o nome da banda, batizando-a com a última composição feita por ele para o Hawkwind: Motörhead.
Em 1976, Lemmy conseguiu fechar a primeira formação do Motörhead, com Larry Wallis na guitarra e Lucas Fox na bateria, e fizeram o primeiro show no dia 20 de julho do mesmo ano. Até 19 de outubro, o grupo fez dez apresentações que chamaram a atenção do grupo Blue Öyster Cult, que contratou o trio para ser banda de abertura nos shows que o BÖC faria no Hammersmith Odeon.