Leskinen platedebuterte i 1973 og ga ut 26 album i løpet av sine 33 år som plateartist. På 1990-tallet reduserte han sin musikalske aktivitet, men begynte å arbeide mer med annen prosa, lyrikk, dramatikk og låtskriving for andre artister.