Bardzo często poruszają się po określonym obszarze jeziora, dzięki czemu wiedzą, gdzie ryby mają swoje kryjówki i gdzie przebywają o określonej porze dnia.
W czasie polowania trzewikodziób cierpliwie i powoli brodzi w wodzie. Często też po prostu stoi i czeka, aż ryba sama do niego podpłynie. Kiedy ofiara znajdzie się w jego zasięgu, rzuca się na nią, rozkładając skrzydła. Cień skrzydeł oszałamia na moment rybę, dzięki czemu trzewikodziób ma czas, aby ją złapać. Po złapaniu zdobyczy ptak miażdży ją swoim dziobem i szybko połyka.
Trzewikodzioby zwykle polują w pojedynkę. Kilka ptaków polujących obok siebie spotkać można jedynie wtedy, gdy z wysychającego jeziora pozostaje jedynie małe bajorko, w którym uwięzionych zostaje wiele ryb. Dzięki polowaniu na ryby dwudyszne ptak ten unika konkurencji. Kiedy nadarza się okazja, trzewikodzioby polują także na żaby, gady (młode krokodyle, żółwie) lub małe ssaki. Dietę wzbogacają także mięczakami oraz padliną. Prowadzą samotny tryb życia, łączą się w grupy, tylko gdy brak pożywienia zmusza do żerowania w bliskiej odległości.