Jakob Kjeldbjerg kom til verden den 21. oktober 1969 i Frederiks. Hans første klub var Alhedens IF. I 1992 fik Jakob sin A-landsholdsdebut mod Nordirland i Belfast. Danmark sejrede 1-0. Jakob Kjeldbjerg har spillet 14 kampe for det danske A-landshold og scoret 1 mål.