Eva Rydberg är född i Malmö och redan som liten började hon på balettskola och fick spela barnteater i Malmö Folkets Park. Rydberg dansade balett på Malmö Stadsteater i de yngre tonåren. Hon fick höra talas om att Povel Ramel sökte dansare till Knäppupp-revyn och skickade fotot till Knäppupp-chefen och blev där engageras. Rydberg turnerade med Knäppupp i tältrevy sommaren 1960.
Hon fick mersmak av cirkuslivet av tältturnén och snart blev det clownroller. Rydberg blev engagrar, som clown hos Francois Bronett på Cirkus Scott i slutet av 1070-talet och fick framträda på Olympia i Paris. Hon gjorde också TV-debut 1966 som medlem i komedianttrupp i Tiotusenkronorsfrågan. Det var Hagge Geigert som lockade fram Rydbergs talang att parodiera och imitera andra artister. En viktig milstolpe i hennes karriär var titelrollen i musikalen Sweet Charity 1989. 1990 fick hon svara för uppvärmningen i Globen, Stockholm, till Frank Sinatras show.
Rydberg fungerade under en period som affischnamn och dragplåster till Kristdemokratern sedan hon värvats till partiet av Alf Svensson. Tillsammans med Alf Svensson deltog hon i 1982:s valkampanj för Kristdemokraterna.
Rydberg har belönats med flera utmärkelser under sin karriär. Hon blev i fyra år framröstad av Expressens läsare till Årets TV-underhållare. Hon blev Årets skåning 1975 och hon fick 1988 Kvällspostens Edvardspris och 1993 Piratenpriset. 1996 fick Rydberg Poppepriset av Svenska Dagbladet och Helsingborgsmedaljen 2001. Rydberg fick också Karamelodiktstipendiet 2012.
Rydberg är gift med musikern Tony Johansson, som hon har dottern Birgitta Rydberg med. Rydberg har också en son, Kalle Rydberg, med Mats Hellqvist.