Romaani kertoo taidemaalari Einar Ilmonin ja koko Ilmonin kulttuuriperheen tarinan. Romaani on saanut nimensä Ilmonin maalauksen "Väsyneet vaeltajat" mukaan.

"Väsynyt vaeltaja" on Aulis Aarnion seitsemäs kaunokirjallinen työ. Aarnion aiempia historiallisia romaaneja ovat olleet mm. Kettu ja leijona (WSOY 1995) ja Münsterin kirjuri (WSOY 2001).