Karol Maliszewski jako poeta debiutował w 1978 r. wierszem pt. Piosnka jej, opublikowanym w 12 numerze miesięcznika „Radar”. W piśmie tym do 1987 r. z przerwami zamieszczał wiersze, prozę i recenzje. W 1978 r. debiutował też jako krytyk literacki notą pt. Poezja walcząca. Nie tak o Białoszewskim, zamieszczoną w rubryce Listy do Kameny w 18 numerze tygodnika „Kamena”. Wiersze publikował m.in. w miesięczniku „Odra” w 1984 i 1986 r. W latach 1986–1988 był wielokrotnie laureatem konkursów poetyckich, otrzymał: nagrodę w konkursie Nadchodzące pokolenie 1986 r., wyróżnienie w OKP im. J. Śpiewaka 1987 r., nagrodę w OKP im. J. Przybosia Patra ’87, nagrodę Czerwonej Róży w OTP społecznej zaangażowanej. Był współpracownikiem „Trybuny Wałbrzyskiej” w latach 1989–1992, członkiem zespołu redakcyjnego, redaktorem „Gazety Noworudzkiej”, na łamach której zamieszczał też felietony, publikował w „Dzienniku Dolnośląskim” w latach 1992–1993.
Karol Maliszewski brał czynny udział w życiu literackim i kulturalnym. W 1990 r. był współtwórcą Noworudzkiego Klubu Literackiego Ogma oraz aktywnie działał w podobnych klubach w Kłodzku i w Wałbrzychu. Współdziałał z Miejską Biblioteką Publiczną w Nowej Rudzie, organizując i prowadząc Noworudzkie Spotkania z Poezją (IV-XI, XIV-XX) oraz Konkurs o Laur Kosmicznego Koperka. Wchodził w skład jury ogólnopolskich konkursów literackich (m.in. „Złoty Środek Poezji”, „O Granitową Strzałę”, „Krajobrazy Słowa”, im. Michała Kajki, im. Zygmunta Krukowskiego, im. Rainera Marii Rilkego). Od 2016 r. członek jury Wrocławskiej Nagrody Poetyckiej „Silesius”. Rozwijał twórczość literacką i krytycznoliteracką, publikując liczne recenzje, artykuły, wiersze i opowiadania na łamach pism, będąc w niektórych współpracownikiem lub członkiem zespołu redakcyjnego: „Akant”, „Arkusz”, „Borussia”, „Czas Kultury”, „FA-art”, „Fraza”, „Kresy”, „Nowa Okolica Poetów”, „Nowy Nurt”, „Odra”, „Opcje”, „Pomosty”, „Pracownia”, „Pro Libris”, „Red.”, „Res Publica Nowa”, „Studio”, „Studium”, „Sycyna”, „Topos” – m.in. tłumaczenie wierszy z j. czeskiego, Twórczość, Tygodnik Powszechny, Wersja. Jest autorem tomików poetyckich, tomów prozy, szkiców krytyczno-literackich, oraz recenzji, felietonów, które publikuje również w internetowych pismach literackich.