В основном знаком большинству по обложкам Нью Йоркера, однако спектр его публикаций куда шире. National Geographic, HBO, Nike, Disney включая посмертный альбом Майкла Джексона.
В основном фигуративные картины и скульптуры Нельсона сосредоточены на исторических повествованиях и героических сюжетах американской культуры и часто основаны на работах старых мастеров, таких как Энгр, Микеланджело, Хоппер. Его роскошные декорации и персонажи, богатая палитра и реалистичная, но живописная техника говорят как о современном городском реализме, так и о виртуозных работах американских художников рубежа веков.