Es el responsible del diseño de la enormemente taquillera y nominada a los Oscars El Sexto Sentido, protagonizada por Bruce Willis, tras cuya labor volvió a colaborar con el guionista y director M. Night Shyamalan en otro thriller, El Protegido.  También se ha encargado del diseño de producción de Tiempo de Matar, la exitosa adaptación de la novela de John Grisham que realizó Joel Schumacher; de Siempre queda el Amor, el drama romántico con Sandra Bullock; y de Una Pandilla de Pillos, Novio de Alquiler, y El Club de las Niñeras.

En calidad de director artístico, Fulton ha trabajado con Schumacher en el cautivador drama Un Día de Furia, y en películas como Creadores de Sombra, Tomates Verdes Fritos, The Doors, La Leyenda, de Oliver Stone; Mi Vida, de Bruce Joel Rubin; y Mr. Jones. 

Fulton nació en la Pennsylvania occidental, y se crió en Detroit antes de marchar a Utah. Estudió su oficio en la Weber State University, en Ogden, y se instaló en San Francisco tras concluir los estudios. En esta ciudad, diseñó escenarios para la ópera. Su labor le llevó a Nueva York, donde sus diseños se desplegaron a lo largo de una gran variedad de representaciones teatrales del off-Broadway y del off-off-Broadway, así como en televisión. Comenzó a trabajar para el cine como director artístico en la película de terror House II, Aún más Alucinante.