Shahed was an integral part of Feni SC during their 2009 Bashundhara Club Cup Championship campaign. He scored in the semi-final during a 3–2 victiry over Moeen Smriti Sangsad.[2] In the final, although Feni lost to Narayanganj Suktara Sangsad, the club was promoted to the professional league as runners-up and Shahed was adjudged the best player of the final.[3]
International career
On 2 December 2011, Shahed made his Bangladesh national team debut against Pakistan during the 2011 SAFF Championship. On 6 December 2011, Shahed scored his first international goal in a 1–3 defeat to Maldives which saw Bangladesh crash out of the tournament.[4]