Krokodillevokter er en endemisk art som er utbredt i et belte sør for Sahara i Afrika, fra Atlanterhavet i vest til Rødehavet i øst. Dette innebærer områder i fra Senegal til det vestlige Eritrea og Etiopia, og sørover til Den demokratiske republikken Kongo og det nordlige Uganda, samt i en smal stripe inn i Kongobassenget rundt Kongoelven og det ekstremt nordlige Angola. Tidligere fulgte utbredelsen også Nilen nordover inn i Egypt, men der er arten nå lokalt utryddet. Utbredelsesområdet utgjør ifølge BirdLife International cirka og totalpopulasjonen teller omkring individer..