Shaheen formed her own company in 2002 after assisting some of the world’s leading casting directors. Working across film and television, Shaheen has cast award winning work with new and established directors. A trustee for Open Door, a non-profit organisation that helps young people access drama schools and co-founder of the Casting Assistant Certificate course with the National Film & Television School, she works to encourage and support a more inclusive industry. In 2023, Shaheen was awarded the Royal Television Society's 'Baird Medal', for an outstanding contribution to Television and representation for the West Midlands.

Shaheen is a member of BAFTA, Academy of Motion Pictures and Sciences, Casting Directors Guild and Casting Society of America.