El primer européu en columbrar la islla foi Abel Tasman en 1644. En 1818 un oficial de la marina británica puso-y nome nhonor de Robert Dundas, 2º Vizconde de Melville, primer Lord del Almirantazgo ente 1818 y 1827. La islla Melville del archipiélagu árticu canadiense tamién foi nomada nel so honor. Pocu tiempu dempués, los británicos fixeron el primer intentu por establecer un asentamientu na mariña norte dAustralia, nel fuerte Dundas que fracasa al poco tiempu.