Шклярский писал приключенческие романы. При этом он сам почти не путешествовал: ему хватало собственного воображения. Самое, пожалуй, значимое его заграничное путешествие — и приключение — было в Египте, где Шклярский хотел во что бы то ни стало попасть на мусульманское кладбище. Сторож-египтянин после долгих уговоров пустил его, но на прощанье угостил отравленными финиками; писателя едва успели спасти от смерти в больнице.

Томек Вильмовский — самый известный персонаж Шклярского — родился двадцать лет спустя после войны. Первая книга о Томеке называлась «У Томека неприятности» (Tomek w tarapatach, 1948), в ней рассказывается о молодом парне, который выжил в авиакатастрофе, возвращаясь на родину. Увидев, что роман имел успех среди читателей, Альфред Шклярский решил написать больше подобных вещей: так родился цикл про Томека. Правда, его читателям пришлось ждать почти десять лет: первый роман, «Томек в стране кенгуру» (Tomek w krainie kangurów), вышел в 1957 году. Это, правда, не совсем тот же Томек, у которого в 1947 году были «неприятности». И читатели полюбили его не сразу: только в повторном издании с иллюстрациями Юзефа Марека романы стали расходиться, как горячие пирожки.

Новые книги выходили почти каждый год. Именно они сделали автора известным и на родине, и за рубежом. Некоторые из них — например, «Томек в гробницах фараонов» (Tomek w grobowcach faranonów, посм. изд. 1994) и «Томек на Аласке» (Tomek na Alasce, посм. изд. 2021) автор не успел закончить — эти романы «дописывались» католическим публицистом Адамом Зельгой и культурологом Мацеем Дудзяком соответственно на основе записей автора.