Pierwszy znany publicznie obraz Tuymansa pochodzi z 1972 roku, a pierwszy publicznie zaprezentowany został namalowany w 1977 roku i zatytułowany Autoportret. W tamtym okresie malarz był studentem i swój obraz zgłosił do ogólnokrajowego konkursu, który wygrał. W latach 1980–1985 odszedł od malarstwa na rzecz eksperymentowaniu z filmem, snuł plany nakręcenia półdokumentalnego filmu fabularnego. Część z nakręconych przez niego kadrów służyła mu później jako inspiracje do obrazów. W 1985 Tuymans wrócił do regularnego malowania, zmienił technikę i od tamtego okresu nie spędza więcej niż jeden dzień pracy nad obrazem. Tego samego roku artysta miał swoją pierwszą indywidualną wystawę w Palais des Thermes w Ostendzie. Od tego czasu wystawia swoje dzieła w innych krajach europejskich. W 1994 miała miejsce pierwsza wystawa prac Tuymansa na terenie Ameryki Północnej.
W 2015 artysta został uznany winnym popełnienia plagiatu przez sąd w Antwerpii, po tym jak wykorzystał fotografię wykonaną przez Katrijn Van Giel do namalowania swojego obrazu A Belgian Politician przedstawiającego Jeana-Marie Dedeckera w 2011 roku. Tuymans bronił swojego dzieła, twierdząc, że jest ono parodią i krytyką belgijskiego konserwatyzmu.