W latach 1981-1987 służył w Milicji Obywatelskiej. W tym samym czasie należał do warszawskiego oddziału ZOMO. W latach 1988-1990 był dyrektorem agencji ochroniarskiej Sekuritas. W 1990 r. w Austrii założył własną firmę detektywistyczną. W latach 1990-2001 był właścicielem Biura Detektywistycznego "Rutkowski", a od 2002 r. Biura Doradczego "Rutkowski". Niektóre z jego akcji zostały pokazane w programie "Detektyw", który był emitowany w telewizji TVN. Jest najsłynniejszym polskim detektywem - znany z dużej skuteczności m.in. w odzyskiwaniu kradzionych samochodów.
Kariera polityczna
23 września 2001 roku został wybrany posłem na Sejm z listy Samoobrony RP z okręgu łódzkiego liczbą 13 946 głosów. Od października 2001 r. zasiadał w sejmowej Komisji Administracji i Spraw Wewnętrznych. 12 grudnia 2001 r. wystąpił z Klubu Parlamentarnego Samoobrony i wstąpił do sejmowego Koła Partii Ludowo-Demokratycznej. Należał do Stronnictwa Gospodarczego. Od lipca 2002 roku zasiadał w sejmowej Komisji Kultury i Środków Przekazu. W wyborach do Parlamentu Europejskiego w 2004 r. kandydował z listy koalicji KPEiR-PLD (nie przekroczyła progu 8 proc. głosów w skali kraju).
W nocy z 22 na 23 lipca 2006 roku Rutkowski został zatrzymany przez ABW w związku z podejrzeniem o pranie brudnych pieniędzy, powoływanie się w zamian za korzyści majątkowe na wpływy w instytucjach państwowych oraz poświadczanie nieprawdy. Decyzją sądu w Katowicach - został aresztowany. Na wolność wyszedł w maju 2007 roku.
W czerwcu tego samego roku Detektyw Krzysztof Rutkowski został skazany przez belgijski sąd na półtora roku więzienia, w związku z zatrzymaniem przed dwoma laty na ulicach Antwerpii poszukiwanego Polaka. Rutkowski powiedział, że będzie się odwoływał od wyroku.