Die NWA Upstate ging ursprünglich aus der Promotion Rochester Pro Wrestling hervor, als sich diese im Mai 2004 der
National Wrestling Alliance anschloss. NWA Upstate veranstaltete weiterhin im Bereich um Rochester und gründete in 2006 mit der
National Wrestling Alliance Empire einen Ableger für die Region um Buffalo. Im Juli 2009 fusionierten NWA Upstate und NWA Empire zur NWA New York. Die
NWA Capital Pro Wrestling wurde zudem eine verbündete Promotion. Im Juni 2013 folgte schließlich der Austritt aus der NWA und seitdem veranstaltet Promoter Mike Rosario alias Hellcat als Upstate Pro Wrestling.