Das Duo gründete sich 1999; 2000 erschien das Debütalbum Loud mit dem Club-Hit Freak beim Label Low Spirit. Im Jahr 2001 trat Lexy zusammen mit Mark Spoon im Film be.angeled von Roman Kuhn auf. Im selben Jahr wurden sie bei der Echoverleihung 2001 mit dem Nachwuchsförderpreis ausgezeichnet. Es folgten internationale Club- und Festivalauftritte.^[1] Sie wurden als Remixer aktiv und veröffentlichten auf ihren Alben auch Kollaborationen mit Sängern oder Rappern. 2004 erschien mit Love Me Babe einer ihrer größten Hits.

Im Jahr 2005 erschien „The DVD“, eine bildliche Verarbeitung der sechsjährigen Bandgeschichte mit allen Videos mit Audiokommentaren und Making-of und Interview.

Seit 2007 veröffentlichen sie auf ihrem eigenen Label MusicIsMusic im Vertrieb von Kontor Records, darunter fallen die DJ-Mix-Kompilationen Komisch Elektronisch.

Commons: Lexy & K-Paul – Sammlung von Bildern

• Lexy & K-Paul bei Facebook
• Lexy & K-Paul bei laut.de
• Lexy & K-Paul bei Discogs
• Lexy & K-Paul bei AllMusic (englisch)