Основана группа была в 1979-м; изначально в состав её входили ударник Стив Баттершилл (Steve Battershill), гитарист Дэйв Гривз (Dave Greaves) и певица Шиан Джеффрис (Siân Jeffreys). Первые шесть демонстрационных записей группа выпустила на кассете 'The Worst Demo Ever Recorded At Hark Studios, Kingston'; записали её 'Lost Cherrees' вместе с другой панк-группой – 'Warning'.
Первый свой концерт – небольшое выступление на вечеринке в доме Шиан – группа дала летом 1981-го. Вскоре после этого из 'Lost Cherrees' ушел Дэйв Гривз; освободившееся место гитариста занял Энди Ролф (Andy Rolfe), Стив Баттершилл взял в руки бас-гитару, а за ударные сел Уоррен 'Натс' Сэмюэлс (Warren Samuels).
Первый 'настоящий' концерт группа дала лишь в июле 1983-го; выступали они вместе с 'Riot/Clone'. Близкая дружба с Дэйвом Флойдом (Dave Floyd) и 'Riot/Clone' пошла музыкантам на пользу; сначала они просто довольно активно выступали по всей стране, затем – выпустили пластинку под лейблом 'Riot/Clone'.
Уже через неделю после выхода в свет 'No Fighting, No War, No Trouble, No More' о группе неожиданно положительно отозвался сам Джон Пил (John Peel).
Группа постепенно становилась все более и более популярной; музыканты начали работать над новым EP и регулярно получали приглашения на совместные выступления от сравнительно успешных групп. Помимо прочего, 'Lost Cherrees' работали с 'Flux of Pink Indians', 'Rudimentary Peni', 'DIRT', 'Chumbawamba', 'Icons of Filth', 'Subhumans',
'Conflict', 'Omega Tribe', 'Hagar The Womb', 'The Partisans', 'Icon AD', 'Youth In Asia' и многими другими.
В группу пришли новые музыканты – клавишник Гейл Тиберт (Gail Thibert) и певицы Беверли Кук-Эбботт (Beverly Cook-Abbott) и Дебби Маккена (Debbie McKenna). Таким образом, к моменту начала работ над дебютным альбомом в группе было 7 участников – в том числе 3 певицы.
Первый альбом группы увидел свет в 1985-м; назывался он 'All Part of Growing Up'. Еще до появления альбома в продаже – но после окончания работ над ним – Шиан покинула группу.
Следующий диск 'The Lost Cherrees' – 'Unwanted Children' – по стилю несколько отличался от ранних произведений команды; музыканты решили ввести в свои произведения духовую секцию. Кому-то это показалось удачным ходом, кого-то – напротив, отвратило. Недовольство старых фанатов изрядно расстроило музыкантов; не пришлись им по нраву и откровенно слабые продажи диска. Постепенно музыканты разочаровались в своем занятии – и в 1986-м группа распалась.
На протяжении 17 лет бывшие члены группы работали в самых разных проектах – как вместе, так
и по отдельности. В начале 2003-го, однако, 'Lost Cherrees' решили собраться вновь – по инициативе Баттершилла. Вдохновило Баттершилла на воссоздание группы её невероятная популярность на 'Napster'. В новый состав группы вошли Энди, Беверли, Стив и Уоррен. Некоторое время музыканты пытались связаться с Дебби, Гейл и Шиан; когда же эти попытки закончились провалом, группа начала выступать вчетвером. Старые связи помогли сравнительно быстро вернуться на сцену. На первый же концерт абсолютно неожиданно прибыли таившиеся до этого Дебби и Гейл; прошел концерт чрезвычайно успешно. Группа выступала в Лестере (Leicester) и Лидсе (Leeds), Манчестере (Manchester) и Бирмингеме (Birmingham), Лондоне (London) и Брайтоне (Brighton), Ньюпорте (Newport) и Дерби (Derby).
В 2004-м группа продолжила активно выступать; параллельно велись работы над новым студийным альбомом. Несколько концертов прошли даже в США.
К 2005-м 'Lost Cherrees' все же завершили альбом; в то же время вышло переиздание сборника ранних произведений.
'Lost Cherrees' продолжают активно выступать и записываться и по сей день.