La isla Melville fue visitada por vez primera por el explorador británico y capitán de la Marina Real Británica, William Edward Parry, en su segunda expedición de 1819-20 al ártico en búsqueda del Paso del Noroeste.