Cutietta nació en el pequeño pueblo de Bellefonte, Pensilvania . Su carrera televisiva comenzó en Tucson , Arizona , como editor en Jorgensen Productions, y luego en Warner Brother's Affiliate como productor. Se mudó a Los Ángeles en 2001 y trabajó como director y productor para Fox y Fox Sports. Es más conocido por su serie de televisión Lost Legends of the West , una historia popular del oeste americano de 13 episodios que fue nominada a dos premios Emmy . En 2006, escribió, dirigió y produjo el documental Welcome Back Riders , una historia del ascenso y la caída del parque de atracciones estadounidense del siglo XX . En 2007 escribió y dirigió "Eleonore Schoenfeld: Born to Teach ", una mirada a la vida de Eleonore Schoenfeld , considerada una de las violonchelistas más influyentes del siglo XX. Este documental se emitió en KCET (Los Ángeles), afiliada de PBS, en agosto de 2008. Nathan Cutietta es el hijo de Robert Cutietta un autor, investigador, compositor y líder artístico.