Apenas graduada de la escuela secundaria, Leung fue descubierto por la empresa "Boombeat Music" en el 2004, por su talento en el canto. Después de registrarse y convertirse en una cantante oficial, su mánager y familiares le aconsejaron completar sus estudios universitarios antes de decidir en continuar su carrera en la música. Mientras tanto, la empresa le organizó para participar en grandes eventos, principalmente con otros grandes cantantes de la compañía como Ella Koon. Durante ese tiempo ella grabaron sus dos primeras canciones. En el 2006, Leung decidió parar todas sus actividades musicales y concentrarse totalmente en su educación. Sin embargo la participación en eventos públicos, logró ganar un monto efectivo por sus presentaciones. Al final del año, fue invitada para acoger un espectáculo llamado "Boom Sanctuary", a cargo de Kay Tse, debido a su embarazo. Terminada su licenciatura en la universidad, Leung se convirtió oficialmente en una cantante profesional, uniéndose a la "New Singer's cohort" en el 2007. En el mes de julio, interpretó su primera canción oficial debut titulada "Why, Why" siendo todo un éxito. El 9 de septiembre lanzó su primer álbum titulado "Under the Sun".
Sin embargo, a pesar de su popularidad inicial, Leung fue abandonada por su compañía de entretenimiento y le obligó a volver a una vida normal.
