Nivola inició su carrera mientras estudiaba en Yale, realizando el papel principal en una producción de la obra de Athol Fugard "Master Harold...and the Boys" en Seattle.