Cushman maakte haar eerste professionele verschijning op 8 April 1835 in het Boston Tremont Theatre. Ze ging vervolgens naar New Orleans, waar ze met succes opgetreden voor een seizoen, waarna ze keerde terug naar New York City om op te treden onder contract met het Bowery Theatre. Ze scoorde lovende recensies in Albany, New York voor haar vertolking van Lady Macbeth.
in 1839 werd haar jongere zus Susan Webb Cushman actrice en was op 14-jarige leeftijd getrouwd met Nelson Merriman. Haar man verliet haar toen ze zwanger was en Charlotte zorgde voor haar zus. De twee zussen werden beroemd voor het spelen van Romeo en Julia samen, met Charlotte spelen Romeo en Susan spelen Julia.in 1843 kreeg Cushman een relatie met Rosalie Sully, de dochter van de kunstenaar Thomas Sully. In 1844 was de romance beëindigd. Ze begon te reizen naar het buitenland, acteren in het theater, en Sully stierf kort daarna. Rond 1844 stond ze ook dicht bij de schrijfster Anne Hampton Brewster, maar door de sociale druk van Brewster ‘ s broer moesten ze uit elkaar. Brewster haalde herinneringen op aan hun idyllische tijd samen in brieven in 1849. Ze liet uiteindelijk een portret van Cushman na door Thomas Sully als een legaat aan de bibliotheek van Philadelphia.
in 1848 ontmoette Cushman journalist, schrijver en parttime actrice Matilda Hays. De twee vrouwen werden goede vrienden, en na een korte tijd en wat correspondentie, raakten ze betrokken bij een affaire. De komende tien jaar zouden de twee bijna constant bij elkaar zijn. Ze werden bekend voor het kleden gelijk, en in Europa waren publiekelijk bekend als een paar.in 1849 keerde Cushman terug naar de Verenigde Staten en in 1852 besloot hij met pensioen te gaan. Ze vestigde zich bij Hays in Rome, Italië. Ze begonnen er te leven in een Amerikaanse expatriate gemeenschap, die voornamelijk bestond uit de vele lesbische kunstenaars en beeldhouwers van die tijd. Cushman gebruikte haar bekendheid om het werk van de Afro-Amerikaanse/Indiaanse beeldhouwer Edmonia Lewis te promoten, die een goede vriend was geworden en wiens werk Cushman zeer bewonderde.in 1854 verliet Hays Cushman voor beeldhouwer Harriet Hosmer, die een serie jaloerse interacties tussen de drie vrouwen op gang bracht. Hays keerde uiteindelijk terug naar Cushman, maar de spanningen tussen haar en Cushman zouden nooit worden hersteld. Eind 1857 was Cushman in het geheim betrokken bij beeldhouwer Emma Stebbins. Op een avond, toen Cushman een briefje schreef, betrapte Hays haar. In de veronderstelling dat het briefje aan Stebbins was, eiste Hays het te zien. Hoewel Cushman beweerde dat het briefje niet aan Stebbins was, weigerde ze het aan Hays te laten zien. De daarop volgende woordenwisseling was explosief. Hays werd woedend en begon Cushman rond het huis te jagen, sloeg haar met haar vuisten bij elke gelegenheid. De relatie eindigde onmiddellijk en Hays verhuisde. Vervolgens klaagde ze Cushman aan, waarin ze verklaarde dat ze haar eigen carrière had opgeofferd om Cushman ‘ s carrière te ondersteunen en daarom een bepaalde betaling moest betalen. Cushman betaalde haar een onbekend bedrag en de twee vrouwen gingen voor altijd uit elkaar.
Emma Stebbins trok kort na de breuk in bij Cushman. Cushman reisde een paar maanden later naar Amerika voor een korte tour. Hoewel Cushman beweerde dat ze toegewijd was aan Stebbins, raakte ze betrokken bij een andere vrouw niet lang nadat haar relatie met Stebbins begon. Cushman ontmoette een 18-jarige actrice, Emma Crow, de dochter van Wayman Crow, en viel voor haar. De twee vrouwen begonnen een affaire, en Cushman noemde haar vaak “mijn kleine minnaar”.