Saleeba is a trained Actress, beginning her career in the early 2000s touring with the Bell Shakespeare Company as well as guest appearances on Always Greener, Stingers, and The Secret Life of Us. Saleeba's first lead role was as Debs in the British Foxtel co-production Lovebytes . Other early credits include Corridors of Power, Head Start and the feature film Under the Lighthouse Dancing.
Saleeba played the regular role of Nurse Jessica Singelton on All Saints from 2004 to 2006 before moving on to Neighbours, playing Rosetta Cammeniti, the sister of Carmella. She made her on-screen debut on 12 October 2006 and remained with the series for 18 months.
Since 2 September 2012, Natalie has starred as Abi on the Logie winning comedy drama series; House Husbands.