Die beiden Mädchen lernten einander bei einem Auftritt von Chrissis Band kennen und wurden in Deutschland durch Auftritte in den regionalen Fernsehanstalten bekannt. Im Sommer 2005 wurde ihre Debütsingle Super Sommer besonders im österreichischen ORF-Radiosender Ö3 gespielt. Da sie damit allerdings keinen wirklichen Erfolg erzielen konnten, wurde Super Sommer im Sommer 2006 nochmals veröffentlicht. Die Single stieg diesmal in die Austria Top 40 und die deutschen Top-100-Charts ein und wies großen Erfolg auf. Im Herbst 2006 folgte dann die Single Vergiss mich, mit der das Duo auf Platz 14 der Austria Top 40 und in den Austro-Hit Top 10 auf Platz 1 einstieg. Ihr Debütalbum Mach dich bereit! wurde am 23. Februar 2007 veröffentlicht, erhielt jedoch eher negative Kritiken.

Ihre beiden bisher größten Auftritte fanden am 9. Juli 2006 statt, wo sie vor dem WM-Finale 2006 vor zirka 20.000 Menschen auf der Berliner Waldbühne und vor über 1 Million Menschen auf der Berliner Fanmeile jeweils live und unplugged spielten. 2007 fungierten die beiden mit ihrer Band als Support von Christina Stürmer, den Sugababes und Tokio Hotel, bevor sie im Mai auf eigene Tour in Österreich und Deutschland gingen.

Am 17. Mai 2007 gewannen sie den Amadeus Austrian Music Award in der Kategorie „Single des Jahres national“ mit ihrer Single „Vergiss mich“.

Luttenberger*Klug werden von Alexander Kahr produziert, der auch Christina Stürmer sowie Nadine Beiler unter Vertrag hat.