Bashir, a defensive back out of Memphis, was drafted in the 2nd round of the 2001 NFL Draft by the Indianapolis Colts. Bashir played in 51 games over 4 seasons (2001–2004) with the Colts, amassing 234 tackles and 5 INT's. After signing with the Panthers prior to the 2005 season, Bashir appeared in 11 games, and had only 2 tackles. He finished the season on the injured reserve with a hamstring injury.
On January 2, 2007, Bashir was signed by the Detroit Lions.