Cats and Cats and Cats se pohybují na hudební scéně již celých 7 let. Skupinu tvoří pět kamarádů z univerzity v Hardfordshire, kde se kapela dala dohromady. V roce 2005 vyšlo britské pětici EP s názvem Victorialand, které sklidilo příznivé ohlasy u britské kritiky. Rok na to vydali mini album Sweet Drunk Everyone, které jim zajistilo účast na prestižním festivalu v Glastonbury.