W latach 1984-89 był działaczem Niezależnego Zrzeszenia Studentów. W 1991 r. pracował w Departamencie Zagrożeń Wewnętrznych Biura Bezpieczeństwa Narodowego (analizował pracę policji), rok później w NSZZ "S" Regionu Mazowsze. W latach 1993-95 pracował w Głównym Urzędzie Ceł (zajmował się głównie sprawami przemytu papierosów) oraz w Biurze Kontroli Telewizji Polskiej.

W 1993 r. współzakładał Ligę Republikańską i został jej przewodniczącym.

W 1997 r. został posłem Akcji Wyborczej Solidarność. W Sejmie IV i V kadencji zasiadał z ramienia Prawa i Sprawiedliwości.

Kamiński jest współautorem ustawy dekomunizacyjnej, współinicjatorem obowiązku składania deklaracji majątkowych przez posłów oraz pomysłodawcą powołania Centralnego Urzędu Antykorupcyjnego.

3 sierpnia 2006 roku premier Jarosław Kaczyński powołał Mariusza Kamińskiego na szefa CBA. Na tym stanowisku pozostał też przez pierwsze dwa lata rządów koalicji Platformy Obywatelskiej i Polskiego Stronnictwa Ludowego. 7 października premier Donald Tusk poinformował, że wszczął wobec niego procedurę odwoławczą w związku z ujawnieniem tzw. afery hazardowej. Zdaniem premiera, "wykorzystał on CBA przeciw konkurentom politycznym".

Ukończył historię na Uniwersytecie Warszawskim

Otrzymał tytuł "Człowieka Roku" za 2007, przyznawany przez "Gazetę Polską" - "Za skuteczne zwalczanie korupcji"