Մեդելին Սթոուն լրագրություն էր ուսումնասիրում Հարավային Կարոլինայի համալսարանում։ Այնտեղ ուսանելու տարիներին նա հետաքրքրվում է դերասանական վարպետությամբ և որոշում է փորձել ուժերը Բևեռլի Հիլլզի թատրոններից մեկում, որտեղ հանդիպում է գործակալի, որն էլ շուտով նրա համար գտնում է դերասանուհու աշխատանք[4]: Նա նորամուտում է 1978 թվականին, ոստիկանական «Բարետա» («Baretta») սերիալի դրվագներից մեկում, իսկ այնուհետև շարունակում է հայտնվել հեռուստատեսությունում, այնպիսի շոուներում, ինչպիսին են «Զարմանահրաշ Մարդ-սարդը» («The Amazing Spider-Man»), «Բարնաբի Ջոնս» («Barnaby Jones») և «Փոքրիկ տնակ Պրերիայում» («Little House on the Prairie»), որտեղ դերասանուհին խաղում է կույր նկարչուհու դերը[4]: 1978 թվականին Սթոուն խաղում է իր առաջին գլխավոր դերը կարիերայում, Հիսուսի մորը «Սուրբ ծնունդ» («The Nativity») հեռուստաֆիլմում[4]: Հետագայում նա նկարահանվում է ևս մի քանի հեռուստաֆիլմերում, որոնցից են «Գազանորս» («The Deerslayer», 1978 թվական), «Ամազոնուհիներ» («Amazons», 1984 թվական) և «Արյուն և խոլորձ» («Blood & Orchids», 1986 թվական)։ Նա նաև նկարահանվել է «Գանգստերյան քրոնիկներ» («The Gangster Chronicles») մինի-սերիալում, իր ապագա ամուսին Բրայան Բենբենի հետ 1981 թվականին[4]: