Den første faste bosetningen på stedet fant sted på 1890-tallet. Hay River fikk bystatus 16. juni 1964.