Kristian Gyldenstein kom til verden den 16. juli 1886 i København. Hans første klub var AB. I 1911 fik Kristian sin A-landsholdsdebut mod England i London. En kamp som Danmark tabte 0-3. Kristian Gyldenstein har spillet 3 kampe og scoret 3 mål for det danske A-landshold.