Las islas fueron nombradas en 1802 por Matthew Flinders en honor a Sir Edward Pellew, un oficial de la Royal Navy británica.
Aunque Flinders fue el primer explorador británico en pasar por allí, sus diarios describen indicaciones de que personas "extranjeras" habían visitado las islas con anterioridad.
Las islas también habían sido avistadas en 1644 por Abel Tasman, quien pensó que eran parte del continente y las llamó "cabo Vanderlin".
El grupo incluye a las islas Vanderlin, Norte, Oeste, Centro y Sureste.
Los turistas pueden negociar un pago para visitar, acampar o pescar en las islas.