Bettie Serveert, vernoemd naar tennisspeelster Betty Stöve, wordt in 1991 opgericht door vier mensen die een gezamenlijk verleden hebben in de band De Artsen. Van deze Arnhemse groep maken Peter Visser en Herman Bunskoeke samen met zanger Joost Visser en drummer Reinier Veldman deel uit. Carol van Dijk, zangeres van Bettie Serveert, is op dat moment nog geluidsmixer en Berend Dubbe, de drummer, is roadie.
In januari 1992 neemt Bettie Serveert een eerste demo op, die goed wordt ontvangen. Deze wordt uitgeroepen tot Demo van de Maand in het muzikantenblad Music Maker en is diverse malen bij de VPRO te horen.
De groep tekent kort daarop bij het Nijmeegse label Brinkman (voor de Benelux), en even later bij Guernica, een sublabel van 4AD, voor Groot-Brittannië.
De titelsong van het debuutalbum Palomine wordt in januari 1993 uitgebracht. In juni speelt de groep op Pinkpop. In de Verenigde Staten tekent Bettie Serveert bij Matador, een sublabel van major Atlantic, en speelt ze in het voorprogramma van Buffalo Tom, Come en Superchunk.
Bettie Serveert krijgt de BV Popprijs in 1994, en speelt op festivals zoals Lowlands, Roskilde en Halfway. Een clubtournee door Nederland is zeer succesvol.
In het voorjaar van 1995 tourt Bettie Serveert dan toch, voor de derde keer, naarals headliner door de verenigde Staten. Bettie heeft daar een groot aantal fans opgebouwd. Burt Bacharach, idool van drummer Berend Dubbe, biedt aan een liedje samen met de .....
