Знаменитый немецкий электронный проект Lexy & K‑Paul был организован в 1998 году, в его состав вошли Alexander Gerlach & Kai Paul, познакомившиеся совершенно случайно на одной из вечеринок в Берлине. На тот момент Kai был всего лишь клавишником одной молодой синти‑поп группы, а Lexy владельцем небольшого магазина по продаже винила. Уже тогда стало понятно, что Kai будет заниматься технической стороной творчества дуэта, чьи лайв‑выступления известны особой динамикой.

«The Greatest Dj» — так назывался трек, принёсший команде всемирную популярность и изданный на знаменитом Low Spirit в 99 году. Но настоящим прорывом для Lexy и K‑Paul стал 2000–2001 года, когда был выпущен следущий сингл коллектива «Freak» в последствии пошедший в дебютный альбом «Loud», за который группы получила несколько очень весомых наград в мире электронной музыки, таким как Echo Award 2001 в категории — National Dance Newcomers и Austrian Music Award Amadeus в категории «Best Dance Act».
Следующий год ребята гастролируют по всему миру совместно с Low Spirit, являясь постоянными участниками таких громких событий как Loveparade, Mayday и многих других. В 2003 году Lexy & K‑Paul выпускают не менее интересный альбом «East End Boys», напичканный фирменным синтетическим электро‑саундом и синти‑поп мелодикой, который был принят «На Ура» фанатами группы по всему миру.
Последние годы ребята продолжают активную гастрольную деятельность, на творчество остаётся всё меньше и меньше времени ? написано всего 2 сингла для нового альбома и выпущено фирменное DVD со всеми клипами группы.