Only a handful of bird species are known to use foraging tools in the wild. Amongst them, the New Caledonian crow (Corvus moneduloides) stands out with its sophisticated tool-making skills. Despite considerable speculation, the evolutionary origins of this species' remarkable tool behaviour remain largely unknown, not least because no naturally tool-using congeners have yet been identified that would enable informative comparisons. Here we show that another tropical corvid, the 'Alalā (C. hawaiiensis; Hawaiian crow), is a highly dexterous tool user. Although the 'Alalā became extinct in the wild in the early 2000s, and currently survives only in captivity, at least two lines of evidence suggest that tool use is part of the species' natural behavioural repertoire: juveniles develop functional tool use without training, or social input from adults; and proficient tool use is a species-wide capacity. 'Alalā and New Caledonian crows evolved in similar environments on remote tropical islands, yet are only distantly related, suggesting that their technical abilities arose convergently. This supports the idea that avian foraging tool use is facilitated by ecological conditions typical of islands, such as reduced competition for embedded prey and low predation risk. Our discovery creates exciting opportunities for comparative research on multiple tool-using and non-tool-using corvid species. Such work will in turn pave the way for replicated cross-taxonomic comparisons with the primate lineage, enabling valuable insights into the evolutionary origins of tool-using behaviour.