לסקאניץ' צורפה ללהקת הפופ-סול, "'Mama's Cookin", בשנת 1979, על ידי המתופף אלכס קופר, כשהייתה בת 19 בלבד. הלהקה שינתה את שמה ל"הגלים" שנתיים אחר כך, ובהמשך ל"קתרינה והגלים", זאת לאחר שקתרינה הפכה להיות הזמרת הראשית בלהקה ולדמות הדומיננטית בה. הפריצה של "קתרינה הגלים" הגיעה בשנת 1985 עם להיט הקיץ "Walking On Sunshine", אולם בהמשך דעכה הפופולריות של הלהקה, אך בשנת 1997 עשתה קאמבק כשזכתה במקום הראשון באירוויזיון 1997 עם השיר "Love Shine a Light". אולם הלהקה לא הצליחה לרכב על גל ההצלחה של הזכייה באירוויזיון, דבר שהוביל לפרישתה של לסקאניץ' ממנה, שהביאה לסוף דרכה של "קתרינה והגלים".