El primer europeo en avistar el canal fue Joseph Whidbey a comienzos de agosto de 1794, primero desde el sur y posteriormente desde el oeste.
[1] Es probable que su nombre haga honor a John Gastineau, un ingeniero civil y agrimensor inglés.
[2][3] El canal es navegable por barcos grandes, solo desde el sureste, hasta el puente Douglas, aproximadamente 17 km.
Poco a poco el canal se está tornando menos navegable a causa de la escasa profundidad.
Las dos causas principales de ello son: Si las tendencias actuales continúan, el canal Gastineau eventualmente dejara de ser navegable y eventualmente podría llegar a secarse.