His talent was recognised by mental health expert Ryuzaburo Shikiba, who organised an exhibition of Yamashita's work in Osaka which received wide praise.
Tiring of life at the institution, and in order to avoid the mandatory physical examination for recruitment into the Imperial Japanese Army, Yamashita ran away in 1940 to start his wandering around Japan, which would last until 1954.
Yamashita used the chigiri-e method of sticking torn pieces of coloured paper together to depict the scenery he saw on his travels, and some of his most famous works such as "Nagaoka no hanabi" and "Sakurajima" were made in this way.
In 1956, the Kiyoshi Yamashita Exhibition opened at the Daimaru store in Tokyo, and toured the country, stopping at 130 places in Japan and attracting over 500,000 visitors.
His life was portrayed in a long-running Japanese television drama, Hadaka no Taishō Hōrōki (裸の大将放浪記, The Wandering Record of The Naked General), which ran from 1980 to 1997.