When she was 15 she signed with Capitol Records. In 1999 she released her first single, "So High". It didn't sell many copies, so Jamelia left Capitol Records and signed to Parlophone. They released her first album "Drama" in 2000.