Моссхарт до The Kills пела в американской панк-рок группе Discount. Однажды, когда она была в отеле, она услышала, как Джейми практикуется в игре на гитаре в номере над ней. Хайнс в это время играл в английских группах Scarfo и Blyth Power. Так дуэт впервые встретился. Потом, когда группы, в которых играли будущие участники The Kills, распались, Джейми и Элисон договорились о сотрудничестве. В 2000 году Моссхарт перелетела через океан, в Лондон, и работа новой группы началась.