Soldout surgió del inesperado encuentro entre un chico y una chica una noche en una cafetería.

David comenzó a hacer música con su grabadora cuando programaba y editaba con su Commodore Amiga. Más tarde se hizo con un teclado y entró a formar parte de bandas psicodélicas y de electrónica experimental.
Por su parte Charlotte estudió piano y guitarra de niña, pero terminó cambiando la música clasica por la guitarra eléctrica.

El estilo de su unión podría definirse como electro-pop-rock con toques de New Wave.

Su album debut, Stop Talking, fue directamente al puesto 14 en las listas de ventas belgas y adquirieron bastante reconocimiento lo que les llevó a aparecer en numerosas revistas, periodicos e incluso en la televisión nacional.