Elstelä on teatterisukua: isä on ohjaaja-näyttelijä Ossi Elstelä ja äiti näyttelijä Irja Elstelä. Myös hänen siskonsa Riitta Elstelä on näyttelijä, samaten veli, ohjaaja Esko Elstelä, on esiintynyt parissa elokuvassa. Elstelä oli naimisissa teatteriohjaaja Jotaarkka Pennasen kanssa 1979–1995 ja hänen lapsensa ovat nimeltään Hanna Kalsto ja Kasimir Pennanen (1980–2006).
Kristiina Elstelä aloitti uransa isänsä Ossi Elstelän perustamassa ja johtamassa revyyteatterissa Punaisessa Myllyssä näyttelijänä ja tanssijana 1961–1963. Ura jatkui eri teattereissa.
Keväällä 2006 Elstelä oli yksi tanssivista julkkiksista MTV3:n ohjelmassa Tanssii tähtien kanssa, jossa hän parinsa Marko Keräsen kanssa sijoittui toiseksi.
