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. 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. 