Nadia Kjældgaard kom til verden den 2. november 1978 i Aarhus. Karrieren begyndte i Skovbakken IK OB, inden Nadia fandt vej til landsholdet. A-landsholdskarrieren tog sin begyndelse i 1999 mod England i Odense, Danmark. Kampen endte med et dansk nederlag på 0-1. Nadia Kjældgaard har spillet 36 kampe og scoret 3 mål for det danske A-landshold.