Proteushök är en medelstor rovfågel med relativt korta rundade vingar och en kort svartbandad rundad stjärt. Fjäderdräkten (och även storleken) varierar kraftigt. Generellt är den enfärgat grå ovan med ljusare huvud, vissa populationer med ett rostfärgat band i nacken. Undersidan är vanligen roströd, med varierande nyans. Ungfågeln är brunaktik ovan, med mnörkare hjässa. Undersidan är grädd- eller beigefärgad med brun till roströda längsgående streck på bröstet och tvärband på buken. Det vanligaste lätet är en snabb serie med gnissliga ljud.
Proteushöken återfinns i övärlden i östra Indonesien, kring Nya Guinea och i Melanesien. Arten delas upp i 22 underarter:
Tidigare betraktades den som underart till gråhök (Accipiter novaehollandiae). Sedan 2014 urskiljer Birdlife International och naturvårdsunionen IUCN sylvestris som den egna arten Accipiter sylvestris.
Taxonet natalis på Julön, som vanligen behandlas som underart till brunhök, bör möjligen istället föras till variabel duvhök.
Proteushök är en vanlig fågel i skogsbryn, i låglänta områden och lägre bergstrakter.