Fossils are witnesses to the evolutionary processes undergone by living lineages. The earliest occurrence of clades provides rich insights into the timing of diversification of lineages and better delimits the groups that compose them. Hemiptera are a remarkable order within the insects due to their high morphological and ecological diversity. However, our understanding of the early evolution of this group remains hampered by the lack of early hemipteran occurrences. In this study we investigate the earliest Carboniferous occurrences of Hemiptera, taking advantage of the redescription of known specimens, and describe three new key hemipteran fossils. We provide thorough taxonomic assessments to describe the earliest occurrences of the Auchenorrhyncha and Sternorrhyncha lineages that constitute major branches in the Hemiptera tree of life. These new occurrences sharpen the delimitations within the classification of Hemiptera and enable better understanding of forewing venation evolution within this hyper-diverse insect order. The following new taxa are described: Protoprosbolomorpha infraorder nov. for Protoprosbole straeleni Laurentiaux, Carbonaturidae fam. nov., Carbonatura oudardi gen. et sp. nov. and Carbopsyllidium minutum gen. et sp. nov.