Tidligere trodde man at hærfuglene var nærmest beslektet med lerker (Alaudidae) eller gjøker (Cuculidae), men det har nå lenge vært kjent at de er nærmere knyttet til hornfuglene (Bucerotidae). Dette ble først klart da forskere oppdaget det tertiære fossilet av i et gipsdeponi nær Paris. Og hærfugl uttrykker en viss likhet med hornfugler, spesielt småvokste hornfugler i slekten , men det er nå allment akseptert at hærfuglenes nærmeste slektninger er kakelarene og sabelnebbene i kakelarfamilien (Phoeniculidae).