He is a former Fulbright Fellow to Iceland, and holds his Doctorate in Musical Arts from the University of Colorado, Boulder. His works have been performed and exhibited around the world, and his collaborations with artists and musicians include Rhona Byrne, Slim Cessna, Ragnar Kjartansson, Magnus Trygvason Eliassen, Ásdís Sif Gunnarsdóttir and Kim Dickey. Hall has been awarded numerous awards and grants, and his residencies include Denver Art Museum's first Creative in Residence and the Ogilvy Travel Fellowship to Ireland. He is President-Elect of the Board of Playground Ensemble and currently lives in Denver.
Nathan Hall uses music as an artistic medium to explore a variety of fields including science, nature, the fine arts, history and sexuality. His site-specific performances are often inspired by the performers and locations for which they are commissioned. Other works are inspired by the composer's sexuality and experience as a gay man, creating a special intimacy between performer, place, and audience.