Denny Lekström började sin skådespelarbana som barn i Tjadden Hällströms sommarproduktioner i g:a Linköping och gick sedan vidare att jobba som barnskådespelare på Östgötateatern i föreställningar som Samhällets stöttepelare och Oliver!. Efter yrkesutbildning på balettakademin i Göteborg spelade han titelrollen i Peter Pan på Lisebergsteatern och medverkade i Östgötateaterns produktion av Chicago där han spelade den kvittrande sopranen Mary Sunshine. På Östgötateatern har Denny även medverkat i föreställningarna Familjen Addams, det ryska musikteaterverket Historien om en soldat samt som skådespelare i Hamlet och i den brittiska pjäsen Bluebird. På Uppsala stadsteater var han cover för rollen som konferencieren i musikalen Cabaret och på Stockholms stadsteater har han medverkat i föreställningen Chicago. På GöteborgsOperan sågs han som Riff i West Side Story, och senast på samma teatern i huvudrollen som Bobby i musikalen Crazy for You och i Parkteatern i rollen som Puck i Midsummer Nights Dream.