Fossil elytra of a small trechine carabid are reported from the Oliver Bluffs on the Beardmore Glacier at lat. 85°S. They were compared with counterparts from the extant genera Trechisibus, Tasmanorites, Oxytrechus and Pseudocnides. The fossils share some characters but are sufficiently different to be described as a new genus and species. We named the new species Antarctotrechus balli in honour of George E. Ball who made major contributions to the study of carabids through his own research and the training of students while at the University of Alberta, Edmonton, Alberta, Canada. The closest extant relatives to the extinct Antarctotrechus balli are species of Trechisibus, which inhabit South America, the Falkland Islands and South Georgia, and Tasmanorites, which inhabit Tasmania, Australia. Plant fossils associated with Antarctotrechus balli included Nothofagus (southern beech), Ranunculus (buttercup), moss mats and cushion plants that were part of a tundra biome. Collectively, the stratigraphic relationships and the growth characteristics of the fossil plants indicate that Antarctotrechus balli inhabited the sparsely-vegetated banks of a stream that was part of an outwash plain at the head of a fjord in the Transantarctic Mountains. Other insects represented by fossils in the tundra biome include a listroderine weevil and a cyclorrhaphan fly. The age of the fossils, based on comparison of associated pollen with 40Ar/39Ar dated pollen assemblages from the McMurdo Dry Valleys, is probably Early to Mid-Miocene in the range 14-20 Ma. The tundra biome, including Antarctotrechus balli, became extinct in the interior of Antarctica about 14 Ma and on the margins of the continent by 10-13 Ma. Antarctotrechus balli confirms that trechines were once widely distributed in Gondwana. For Antarctotrechus balli and other elements of the tundra biome it appears they continued to inhabit a warmer Antarctica for many millions of years after rifting of Tasmania (45 Ma) and southern South America (31 Ma).