Uffe Ellemann-Jensen ble medlem av Folketinget i 1977 for Venstre, valgt i Århus Amt. Han var partiets landsformann 1984-1998 og president for det europeiske liberale parti ELDR 1994-2000. Han ble utnevnt til utenriksminister i Poul Schlüters første, annen, tredje og fjerde regjeringer 1982-93.