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.