Arriving at Edgar Street in the summer from the Birmingham side, the winger - who can also play in central positions - has found minutes limited.
Having previously played at clubs including Stourbridge, Tamworth and Redditch, Hereford boss Paul Caddis confirmed he has left Hereford.
Sporting Khalsa, who the Bulls met in their Midland Football League days and now ply their trade in step four's Northern Premier League Division One Midlands, had put a seven-day approach in for the non-contract player.
He made three starts and came off the bench nine times during his time at Hereford, chipping in with one assist.
Caddis wished him luck in his interview after Tuesday's 2-0 defeat at home to Oxford City.