Proteo fue descubierto en las imágenes tomadas por el Voyager 2 durante el sobrevuelo de Neptuno; no pudo ser detectado desde la Tierra por los telescopios, porque está tan cerca del planeta que se pierde en el resplandor de la luz solar reflejada.