Anglicy pisali o nim: „Michał Leszczyński nas, Anglików uczy jak malować morze i żaglowce„ i nazywali drugim Josephem Conradem. Pływał także na statku „Maud Mary”.

Podczas II wojny światowej pływał na tzw. „statkach-pułapkach” (ang. „Q-ships”), używanych do zwalczania niemieckich okrętów podwodnych. Był organizatorem i przewodniczącym Związku Oficerów Polskiej Marynarki Handlowej w Anglii, występującego wobec władz brytyjskich. W kwietniu 1941 został kapitanem starego żaglowca „Garlandstone”, eksploatowanego od grudnia 1941 w ramach zorganizowanego przez siebie towarzystwa żeglugowego Garland Shipping Company Ltd. Pływał na nim w rejsach handlowych między Anglią a Irlandią do 1943 roku, kiedy towarzystwo splajtowało. Tuż po wojnie, w grudniu 1945 jako pierwszy oficer statku „Poznań” powrócił do Polski. Został kapitanem parowca „Rataj”, jednak po odbyciu dwóch rejsów wyjechał znów do Anglii, gdzie pozostała jego żona, po czym nadal malował. Tam został wybrany na członka rzeczywistego Królewskiej Akademii Sztuk Pięknych. Przyznano mu także prawo posługiwania się skrótem F.R.S.A. (Fellow of Royal Society of Arts) po nazwisku.