He studied English literature and political science and graduated from the University of Peshawar in 2000. Shaheen started his journalistic career as a staff reporter with English national daily the Statesman Peshawar in 2001. He reported on politics, society, cultural heritage and censorship issues in the conflict-ridden Tribal Areas and Khyber Pakhtunkhwa province.