Anderson ye fía de Carl K. Anderson y Maxine H. Kallin, y nació en Saint Paul (Minnesota) en 1946, anque delles fontes señalen 1945 comol so añu de nacencia.[1] Según lo quella cunta na so autobiografía, My Life in High Heels (nasturianu, La mio vida en tacones altos), el so padre diba llamala orixinalmente Leilonipero depués decidió pone-y a cencielles Loni. 