The New York Times la describió en 1990 como "un camaleón teatral entrañable que tiene tantos personajes a su alcance como Lily Tomlin".

Magnuson nació en Charleston, Virginia Occidental, de madre periodista y padre abogado.

Más tarde, en 1987, Magnuson lideró la banda satírica falsa de heavy metal Vulcan Death Grip.

[7]​ El Club 57 era conocido por sus noches temáticas como Reggae Miniature Golf y Model World of Glue Night.

Al mismo tiempo, Magnuson desarrolló seguidores clandestinos como vocalista principal de la banda Bongwater, formada en 1985 con el productor y músico Mark Kramer.

Su CD de 1995, The Luv Show (Geffen Records / MCA), su debut en un sello importante, no tuvo éxito comercial, pero fue musicalmente aventurero; un crítico lo describió como "un musical de MGM dirigido por Russ Meyer (lo que significa que el mambo 'Sex With The Devil'" y 'Miss Pussy Pants' se sientan cómodamente junto a las referencias de Ethel Merman en la misma obra)".

[12]​ En 1997, proporcionó la voz invitada para la banda Tindersticks en la canción "Buried Bones" de su álbum "Curtains" .

En 2003, Magnuson comenzó a realizar una gira con un show unipersonal, Pretty Songs & Ugly Stories, hasta julio de 2006.

[17]​ Durante ocho años, Magnuson escribió una columna mensual, "LA Woman", en la revista Paper, así como un blog que la acompaña.

[18]​ A finales de 2006, Magnuson lanzó su segundo álbum en solitario, Pretty Songs & Ugly Stories.