Proteo aparece en las más antiguas leyendas como súbdito de Poseidón, y se lo describe como capaz de ver a través de toda la profundidad del mar y como el pastor de las manadas de focas de Poseidón.