Kjeldsnes har studert ledelse ved Kvinneuniversitetet. Før sin politiske karriere var hun kontortilsatt ved Florø sjukehus.