Climate change is rapidly changing how we live, what we eat and produce, the crops we breed and the target traits. Previously underutilized orphan crops that are climate resilient are receiving much attention from the crops research community, as they are often the only crops left in the field after periods of extreme weather conditions. There are several orphan crops with incredible resilience to biotic and abiotic stresses. Some are nutritious, while others provide good sources of biofuel, medicine and other industrial raw materials. Despite these benefits, orphan crops are still lacking in important genetic and genomic resources that could be used to fast track their improvement and make their production profitable. Progress has been made in generating draft genomes of at least 28 orphan crops over the last decade, thanks to the reducing cost of sequencing. The implementation of a structured breeding program that takes advantage of additional modern crop improvement tools such as genomic selection, speed breeding, genome editing, high throughput phenotyping and breeding digitization would make rapid improvement of these orphan crops possible, but would require coordinated research investment. Other production challenges such as lack of adequate germplasm conservation, poor/non-existent seed systems and agricultural extension services, as well as poor marketing channels will also need to be improved if orphan crops were to be profitable. We review the importance of breeding orphan crops under the increasing effects of climate change, highlight existing gaps that need to be addressed and share some lessons to be learned from major crops.