Los antecedentes del grupo Mrs. Einstein datan de 1988, cuando las cantantes Paulette Willemse, Saskia van Zutphen y Suzanne Venneker formaron el conjunto De Meisjes y representaron a Países Bajos en el Knokkefestival. A partir de ese momento, el trío comenzó a actuar en numerosos teatros neerlandeses y llegaron a recibir premios como el Arpa de Plata. Un año después, y con la entrada de otras intérpretes, la banda adoptó su nombre actual. 

Ya en 1995 se incorporaron Linda Snoeij y Marjolein Spijkers y, en 1997, el quinteto fue elegido internamente por la televisión pública NOS para representar a Países Bajos en Eurovisión, si bien dejó abierta la decisión de la canción para el tradicional gala televisada del Nationaal Songfestival. La afortunada, entre cinco opciones y por un estrecho margen fue Niemand heeft nog tijd (Ya nadie tiene tiempo), compuesta por Ed Hooijmans.

El comienzo del tema recuerda al sonido de un reloj y la letra menciona el estrés y las prisas de la sociedad actual. Promocionalmente, se grabaron dos versiones en inglés y alemán, Running Out Of Time y Niemand hat mehr Zeit. En el festival de Dublín estuvieron acompañadas por el director de orquesta, Dick Bakker, autor de la ganadora en Estocolmo 1975, Ding-A-Dong de Teach-In.

Su resultado en la votación fue pésimo, clasificándose en vigesimosegunda posición con solo 5 puntos, 4 de Malta y 1 de Turquía. El single de la candidatura y el subsecuente álbum, Mrs. Einstein Goes Europe, también pasaron con más pena que gloria en la lista de ventas, alcanzando el número 65 y 78, respectivamente.

Un año después de su aventura eurovisiva colaboraron en el disco Live in Burghausen de la Dutch Swing College Band con la que actúan frecuentemente. En 2008 realizaron la gira Vuile huichelaar langs en forma de trío con Paulette, Saskia y Joke van der Hoek. Mrs. Einstein, actualmente, sigue en activo como cuarteto integrado por las artistas que cantaron en Eurovisión, salvo Suzanne.

Paulette (6 de diciembre de 1961, Utrecht) se graduó en 1986 en la Academie voor Kleinkunst en Ámsterdam. En 1989 actuó en el cabaret Bosje Bloemen de Karin Bloemen. En 2015 creó con su compañera Saskia el espectáculo teatral Vuile Huichelaar, dirigido especialmente al público femenino, y cuyo éxito propició la producción de otras obras como We Zullen Doorgaan! en la que celebran la fortaleza y el humor de las mujeres. Actualmente tiene su propia escuela de danza en la localidad de Zaltbommel.

Saskia (1962) también se graduó en 1986 en la Academie voor Kleinkunst. Su carrera se ha centrado en las tablas como actriz de películas y series como Suite 215 (1991), De co-assistent (2007), Kruiswoord (2012) y Sollicitatie (2014), además de los ya mencionados proyectos con su compañera Paulette.

Linda (8 de junio de 1968, Ouderkerk aan de IJssel) debutó con solo 15 años cuando publicó el exitoso single Bye Bye Love bajo el seudónimo L-Vira. En 1984 editó el sencillo Marmer breekt, seguido por Lucky Lips en 1985 y Talking about Rambo en 1986. En 1989, como Linda Michelle, lanzó I Wanna Be Yours y Still Lovin’ You. En los 90 fue corista de René Froger de De Toppers (2009), Marco Borsato, Het Goede Doel y Wolter Kroes. En 2001 publicó el álbum Caminita con su marido Giovanni Caminita. Entre 2006 y 2007 formó parte del grupo Women At Work junto a Laura Vlasbom. Actualmente da clases de baile y regenta el restaurante familiar Casa Caminita en Krimpenerwaard.

Marjolein (30 de mayo de 1961) ha sobresalido como actriz de doblaje en películas como Mulan (1998), El libro de la selva 2 (2003), Mickey, Donald y Goofy: Los tres mosqueteros (2004), Las locuras del emperador 2: Kronk (2005), Tarzán II (2005), Bambi II (2006), Ratonpolis (2006), Buscando a Dory (2016), Ralph rompe Internet (2018), Frozen II (2019), Encanto (2021) o La sirenita (2023). Además, fue una de las integrantes originales de las Frogettes de René Froger y corista durante 13 temporadas del programa Ik hou van Holland.

Suzanne (2 de abril de 1959, Alkmaar) proviene de una familia de tradición artística, destacando a su padre, el director de coro Klaus Venneker, y a su hermano, el bailarín Hans Christian. En 1983 participó en el Nationaal Songfestival con el grupo Vulcano y las canciones Een beetje van dit y Met jou d’rbij que se clasificaron en segunda y cuarta posición. Al haber sido los grandes favoritos populares de esa edición, repitieron en 1984 con 1, 2, 3 y Dolce far niente que se volvieron a quedar a las puertas del festival en los puestos 3 y 4. Además de su carrera musical, ha actuado en la revista de André van Duin, así como en la famosa telenovela Goede tijden, slechte tijden. Suzanne tiene 3 hijos y es tía del actor de musicales Tommie Christiaan.