A 49 éves hivatásos diplomata, Kiss Tibor végzettségére nézve közgazdász, pályafutása kezdettől fogva a Külügyminisztériumhoz kötődik. Dolgozott Magyarország hágai és brüsszeli nagykövetségén, később mindkét helyen nagykövet is volt.
A brüsszeli állandó képviselet élén Kiss Tibor mintegy százfős - felerészben diplomatákból álló - személyzet irányítását vette át, amely a múlt év végén költözött a város Európa-negyedében lévő felújított, a korábbinál lényegesen nagyobb székházba. Ugyanebben a minőségében tagja lett a tagállamok állandó EU-képviselőiből álló bizottságnak (Coreper), az unió egyik legfontosabb döntéselőkészítő testületének.
Kiss Tibor folyékonyan beszél az EU három legfontosabb munkanyelvén - angolul, franciául és németül -, valamint hollandul.