José Marajo fait ses débuts sur la scène internationale en 1976 à l'occasion des Jeux olympiques de Montréal où il est éliminé dès les séries du 800 m.
Médaillé de bronze aux Universiades d'été de 1977, à Split, derrière notamment Alberto Juantorena, il remporte cette même année son premier titre national sur 800 m lors des Championnats de France de Nevers. Il remporte en outre l'épreuve du 800 m en 1 min 46 s 96 disputée dans le cadre de la finale B de la coupe d'Europe des nations, le à Goeteborg en Suède en devançant notamment le Yougoslave Savic et le Hongrois Zemen.
Licencié au Stade français, il exerce par ailleurs le métier de professeur d'EPS, notamment au Collège Hector Berlioz de Vincennes.
Le , au stade Chéron de Saint-Maur-des-Fossés, José Marajo améliore de près de deux secondes son propre record de France du 800 m en 1 min 43 s 9, temps constituant alors la neuvième meilleure performance mondiale de tous les temps[2].
Il participe aux deux épreuves de demi-fond lors des Jeux olympiques de 1980, à Moscou, se classant septième du 800 m et du 1 500 m[3],[4]. José Marajo a également détenu les records de France du 1 000 mètres (2 min 16 s 8, 1980) et du mile (3 min 50 s 98, 1983).
En 2006, il devient l'entraîneur de Mehdi Baala qui lui avait ravi le record de France en 2002[5].