At the end of the 1980s, when techno and Eurodance were especially popular, the new group was formed. In 1989 in Frankfurt, Germany, a successful producer Torsten Fenslau created Culture Beat. The vocalists were Tania Evans and Jay Supreme. The same year, the artists recorded their debut single, "Der Erdbeermund". In 1990, they presented "Cherry Lips". Soon, the group released "Tell Mе What You Want".
In March 1991, Culture Beat recorded its debut LP, Horizont. The album was created with the assistance of Epic Records. However, it didn’t manage to become as successful as Fenslau expected.
In 1993, the group presented a new album, Serenity. This time they worked with Dance Pool Records. The day of the release, the number of fans started growing at the speed of light. The album became popular mostly thanks to the huge hit “Mr. Vain”. As of today, the music video to the song has over 36 million views on YouTube. The single stayed in some European charts for longer than two months. It sold over 1.5 million copies. Torsten won an ECHO award for the Best producer of the year while the album brought the group another ECHO award for Bestselling German Act Abroad. Serenity was the group’s most successful album to date. It earned a variety of gold statuses all over Europe. Many fans wanted to book Culture Beat for private events at the time.