Poprvé místo dnešního Cannon Beach zdokumentovala Lewisova a Clarkova expedice v roce 1805. Ta zde na pláži našla vyvrženou velrybu a na památku této události pojmenovala místní řeku Ecola Creek, podle "Ehkoli", činukského výrazu pro velrybu. První osadníci řeku přejmenovali na Elk Creek a okolo jejího ústí založili stejnojmennou osada.