Martínez började spela juniorfotboll för det lokala Balaguer som nioåring. 1990 gick han över till Real Zaragoza, där han 1993 debuterade i seniorlaget. Säsongen 1994/1995 efter spelade han tio seriematcher för Balaguer.[2]
Därefter inledde mittfältaren Martínez 1995 en utlandskarriär 21-årig[3] karriär i den brittiska fotbollsvärlden. Efter sex års spel i Wigan Athletic följde en säsong (2001/2002) i skotska Motherwell och en i engelska Walsall. 2003 gick han till walesiska Swansea City, där han kom att stanna till 2006. Spelarkarriären avslutades 2007 i Chester City.[2]
2007 övergick Martínez till en verksamhet som fotbollstränare. Han tränade 2007–2009 Swansea City, varefter följde fyra säsonger (2009–2013) i Wigan Athletic och tre (2013–2016) i Everton.[3]