Pastor das focas de Poseidon. Morava numa ilha próxima ao Egito e tinha o poder de metamorfosear-se em todas as formas que desejasse, não só em animais, mas também de plantas e de elementos, como a água e o fogo. Segundo Eurípedes, Proteu foi rei da ilha de Faros e, casando-se com Psâmate, teve os filhos Idoteu e Teoclímenes.