Przed rozpoczęciem kolonizacji europejskiej w Nowej Zelandii w latach ’40 XIX wieku ptaka tego spotykano jedynie w lasach południowej części Wyspy Północnej, na południe od linii łączącej pasmo górskie Raukumara Range na wschodzie, wzdłuż pasma Kaimanawa Range, aż do rzeki Turakina w dystrykcie Rangitikei na zachodzie. Na południu jego zasięg rozciągał się do regionu Wairarapa i pasma Rimutaka Range leżącego na wschód od Wellington. Obserwacje zebrane przez Waltera Bullera i pojedyncze waiata (pieśń maoryska) sugerują, że kurobród różnodzioby był kiedyś także spotkany w regionach Marlborough i Nelson na Wyspie Południowej. Jednakże nigdy nie został zidentyfikowany w bogatych kopalnych osadach na południe od Cieśniny Cooka i nie ma żadnych innych dowodów na obecność gatunku na tej wyspie. Kurobród zasiedlał obydwa z dwóch głównych typów lasów w Nowej Zelandii. Zasiedlał przede wszystkim wilgotne lasy liściaste (głównie zastrzalinowate), z gęstym podszytem, ale także sporadycznie zasiedlał lasy bukanowe. Ptak ten był notowany w roślinności rodzimej, wliczając w to m.in.