Dixon's career began in 1999 when she met Sabrina Washington. They had both joined Dance Attic (a popular dance class school in West London). They recorded a demo called "Inspiration". During an audition, they met with Su-Elise Nash, and then formed a trio. They were soon signed to Telstar Records with a new member, Zena McNally. They became the popular UK garage/R&B girl band, Mis-Teeq. They released their first single, "Why?", in 2000. Soon, McNally left the band to perform by herself. The band decided to remain a trio.