Carol Doda nació el 29 de agosto de 1937 en el condado de Solano, California, y creció en San Francisco. Sus padres se divorciaron cuando ella tenía 3. Aunque privada sobre su vida personal, dijo que abandonó la escuela y se convirtió en camarera de cócteles a los 14 años. Carol Doda asistió al Instituto de Arte de San Francisco y trabajó como camarera y animadora en el Club Condor, en la esquina de Broadway y Columbus en la sección de North Beach de San Francisco. El acto de Doda comenzó con un piano de cola que se bajaba del techo por motores hidráulicos; Doda estaría encima del piano bailando, ya que descendía de un agujero en el techo. Ella bailó «The Swim» con un combo de rock and roll encabezado por Bobby Freeman mientras su piano se asentaba en el escenario. (En 1983, el asistente del gerente James» Jimmy la Barba » Ferrozzo murió aplastado por el piano hidráulico mientras estaba acostado encima de su novia desnudista, Theresa Hill. De la cintura para arriba, Doda emulaba los movimientos acuáticos como el rastreo australiano. También interpretó El Twist, El Frug y el Watusi. El 19 de junio de 1964, cuando Doda tenía 26 años, el publicista del Cóndor, «Big» Davy Rosenberg, le dio a Doda un traje de baño en topless «monokini» diseñado por Rudi Gernreich. Actuó en topless esa noche, la primera artista de la época en hacerlo. El acto fue un éxito instantáneo. Dos meses después de comenzar sus actuaciones semidesnudas, el resto de Broadway de San Francisco estaba en topless, seguido poco después por artistas de todo Estados Unidos. Doda se convirtió en un icono cultural estadounidense de la década de 1960. Sly Stone era un joven guitarrista de la banda Condor’s house, pero poco después de que Doda comenzó a tocar en topless, se fue. La Convención Nacional Republicana se celebró en San Francisco, durante el verano de 1964; muchos de los delegados vinieron a ver a Carol Doda. Apareció en el libro de Tom Wolfe de 1968 The Pump House Gang y apareció ese mismo año como Sally Silicone en Head, la película de 1968 creada por Jack Nicholson y Bob Rafelson, y con The Monkees. La película fue producida por Columbia Pictures. Apareció en una parodia de Golden Boy con Annette Funicello, Sonny Liston y Davy Jones.Alentada por su éxito, Doda pronto decidió mejorar sus senos con inyecciones de silicona, pasando de la talla 34 a la 44. Doda se hizo famosa por su gran busto, y fue una de las primeras artistas conocidas en tener sus pechos mejorados artificialmente. Ella tenía 44 inyecciones, una gran dosis de silicona, a un costo de $1,500. Para nadar en topless y sin agua, Doda llevaba la mitad inferior de un bikini negro y una parte superior de red que terminaba donde generalmente comenzaba un traje de baño. Realizó 12 espectáculos por la noche para que la gerencia pudiera mantener a las multitudes entrando y saliendo. Un gran letrero iluminado frente al club mostraba una caricatura de ella con luces rojas parpadeantes que representaban sus pezones. El 3 de septiembre de 1969, Carol Doda comenzó a bailar sin fondo (es decir, totalmente desnuda) en The Condor. Bailó sin fondo hasta que la Comisión de Bebidas Alcohólicas de California aprobó una regla en el otoño de 1972 que prohibía bailar desnuda en lugares que servían alcohol. El 22 de abril de 1965, Doda fue arrestado junto a Gino del Prete, propietario del Club Condor. Fueron absueltos cuando dos jueces instruyeron veredictos inocentes. El memorándum del juez Friedman a los abogados opositores dice: «Que los actos are sean lascivos y disolutos no depende de la interpretación u opinión personal de ningún individuo, sino del consenso de toda la comunidad D» Doda y del Prete fueron arrestados durante redadas policiales para detener espectáculos de pechos desnudos en North Beach. Peter Mattioli era dueño del Club Condor en 1967 y Doda todavía aparecía en espectáculos allí. Doda fue testigo durante el juicio de dos bailarines desnudos que fueron arrestados por «exposición indecente y conducta lasciva y disoluta», en 1969. Los acusados eran bailarines en el Pink Pussy Kat en Orangevale, California. El juez de la Corte Municipal Earl Warren, Jr. trasladó el juicio, temporalmente, de la sala del tribunal al Chuck Landis Largo club. Allí Doda tocó canciones en vivo y números de baile, junto con una película titulada Guru You. Fue interrogada por un fiscal adjunto del distrito sobre lo que esperaba transmitir al público en su acto. Doda estaba vestida con una minifalda roja con ribetes azules oscuros y botas beige. Ella respondió que la película representa «una sátira de la pornografía … es para mostrar a la gente el lado cómico de sexo». Varios miembros del jurado de 10 hombres y 2 mujeres mantuvieron sus sonrisas mientras Doda explicaba la película de 17 minutos. El fiscal de distrito adjunto se opuso a pedirle que actuara, considerándolo irrelevante para el caso. Fue rechazado por Warren.

Desde finales de la década de 1960 hasta finales de la década de 1970, Doda fue el portavoz de lo que ahora es la estación de televisión KICU-TV de San José, California, Canal 36, entonces conocido como KGSC-TV. Filmada de la cintura para arriba y con ropa que amplificaba sus atributos físicos más prominentes, cantaba «Estás viendo the Perfect 36 en San José. También aparecía ocasionalmente en el aire para hacer comentarios editoriales sobre los temas del día. En 1982 Doda bailaba de nuevo en el Cóndor tres veces por noche. Tenía 45 años y tocaba rock ‘ n ‘ roll, blues y ragtime. Cada acto era el mismo, con Doda apareciendo en un vestido dorado, guantes largos hasta el codo tradicionales y un envoltorio diáfano. Le quitaron la ropa hasta que solo llevaba una tanga y el envoltorio diáfano. En la parte final estaba vestida solo con el envoltorio. Su pequeño cuerpo se veía más delgado sin ropa, una percepción que se enfatizaba por el efecto enano de sus senos. En ese momento estaba tomando clases de baile y voz, pero no tenía planes definitivos para su futuro. Durante unos años a principios de los 80, Carol actuó en clubes nocturnos de baile del Área de la Bahía con su banda «The Lucky Stiffs». La estrella de pop rock Greg Kihn fue responsable de organizar su banda para ella, y la ayudó en sus reservas. Durante uno de sus compromisos en «The Odyssey Room» en Sunnyvale, fue escoltada por Gary Schmidt, el propietario del club, a una fiesta VIP especial celebrada por Steve Wozniak, de Apple Computer Fame, como invitada de honor. Pero no actuó allí. Un desfile de moda con su línea de lencería generalmente acompañaba sus actuaciones musicales.

Carol Doda se retiró del striptease en la década de 1980 y posteriormente dirigió Carol Doda’s Champagne and Lace Lingerie Boutique, una tienda de lencería en San Francisco. A partir de 2009, Doda había estado actuando (completamente vestido) durante varios años en varios clubes de North Beach (San Francisco), incluidos Amante y Enrico Supper Club. El 9 de noviembre de 2015, Doda murió de insuficiencia renal en el Hospital St.Luke’s en San Francisco después de una larga estancia. Doda dijo que nunca se casó. Cuando era muy joven, dio a luz a dos hijos con los que tuvo poco contacto: su hija Donna Smith Terzian, que murió antes que ella, y su hijo Tom Smith.