Den hurtige og driblestærke kantspiller startede sin karriere i den lille klub AIK 65 Strøby, men skiftede som junior til Herfølge Boldklub, hvor hans talent hurtigt blev opdaget.
Allerede som 17-årig debuterede han for Herfølge i Superligaen mod Randers FC. Han spillede over 50 kampe for Herfølge og blev en populær spiller blandt klubbens tilhængere.
Martin Christensen har desuden været fast mand på danske ungdomslandshold siden han i 2005 debuterede på U17-landsholdet i en kamp mod Tyskland.