Twórczość literacka Władysław Lenkiewicz miał uzdolnienia literackie, które przejawiły się w gimnazjum, gdzie był przewodniczącym Koła Polonistów. W czasie studiów i w czasach wojennych pisał dla siebie, a po wojnie związał się z Tygodnikiem Przekrój, gdzie drukował swoje opowiadania. W latach 50. założył na AGH wewnętrzną gazetę pt. „Wektor”, której był naczelnym redaktorem i jako pierwszy publikował w niej rysunki i wiersze Adama Macedońskiego. Po przejściu na emeryturę opublikował pod pseudonimem Stefan Lenkiewicz 4 tomy opowiadań i 2 tomy poetyckie. Według jego scenariuszy zrealizowano 5 filmów krótkometrażowych. Na podstawie jego opowiadań powstały dwa słuchowiska radiowe. Był członkiem Stowarzyszenia Pisarzy Polskich, Oddział w KrakowieStowarzyszenie Pisarzy Polskich.
Tomy opowiadań: „Kuternoga na linie” (1985), „Na nartach w Czarnohorze” (1990), „Dawnymi szlakami Gorganów” (1996), „Projektant ptaków i inne opowiadania” (1999),
Tomiki poetyckie: „Wynikanie” (1994) „Świat pod powiekami” (1999)