En 1958 tomó una fotografía de una pandilla de delincuentes de Londres que posaba delante de un edificio bombardeado. Mc Cullin fue persuadido por sus colegas para enviar su fotografía titulada "The Guvnors of Seven Sisters Road", ("Guvnors", era el nombre por el que se conocía a la pandilla), a "The Observer", quién la publicó, iniciando así su camino como fotógrafo al ser contratado entre 1961 y 1964. En 1961 realizó diversas fotografías sobre la construcción del muro de Berlín, lo que le supuso un premio de la prensa británica. En 1964 fue enviado por "The Observer" a Chipre. Entre 1966 y 1984, trabajó como un corresponsal en el extranjero para "Sunday Times Magazine", y obtuvo imágenes de catástrofes ecológicas y humanas como guerras, de ese modo hizo fotografías sobre la pobreza en Irlanda, las guerras de Biafra, Congo y Vietnam en 1968, y también a las víctimas de la epidemia de SIDA en África, y en la India y Pakistán en 1970. La dura cobertura que realizó de la Guerra de Vietnam y del conflicto de Irlanda del Norte es objeto de alta consideración.Asimismo se suelen destacar sus reportajes sobre Chipre y las guerras africanas. Buena parte de sus trabajos se publicaron en revistas como Time, Life y Der Spiegel.