Początki kariery Dochnala wiążą się z jego firmą Proxy, która na początku lat 90 dostała lukratywny kontrakt na przygotowanie planu przekształcenia Zakładów Metalowych Mesko z przedsiębiorstwa państwowego w spółkę akcyjną. Przy realizacji tego projektu Najwyższa Izba Kontroli dopatrzyła się nieprawidłowości. Według izby, wynagrodzenie jakie otrzymało Proxy było niewspółmierne do wykonanej pracy.

Później Dochnal założył firmę Larchmont Capital, a jego wspólnikiem został Siergiej Gawriłow, oskarżony potem o szpiegostwo na rzecz Rosji i wydalony z kraju.

Na stronie internetowej Larchmont Capital można przeczytać, iż firma angażowała się tworzenie Polkomtela, operatora sieci Plus GSM.

Dochnal doradzał m. in. koncernowi LNM w zwycięskim przetargu na zakup Polskich Hut Stali. Doradzał również przy przetargu na Hutę Częstochowa, który ostatecznie został unieważniony (Dochnala podejrzewano o grę na dwa fronty - dla LNM i ukraińskiego Donbasu). Bezskutecznie lobbował też za zakupem przez polską armię szwedzko-brytysjkiego samolotu wielozadaniowego Gripen.

We wrześniu 2004 roku Dochnal został zatrzymany. Wcześniej, przez półtora roku ABW monitorowała jego rozmowy telefoniczne. Prokuratura zarzuca mu wręczenie byłemu posłowi Andrzejowi Pęczakowi (SLD) korzyści majątkowej i osobistej w wysokości co najmniej 295 tys. zł. Łapówką miało być też prawo użytkowania przez posła samochodu mercedesa i telefonu komórkowego. Andrzej Pęczak, w zamian za łapówkę miał ułatwić Dochnalowi kontakt z ministrem skarbu w rządzie Leszka Millera - Zbigniewem Kaniewskim. Plany upadły, gdy szefem rządu został Marek Belka, który zwolnił Kaniewskiego z posady. Lobbyście zarzuca się także pranie brudnych pieniędzy.

Areszt opuścił po prawie trzech i pół roku, w styczniu 2008 roku. Prokuratura domagała się kolejnego przedłużenia aresztu, jednak warszawski sąd okręgowy nie uwzględnił tego wniosku.

26 marca 2008 roku prokuratura przedstawiła Markowi Dochnalowi nowe zarzuty w sprawie oszustwa i poświadczenia nieprawdy w dokumentach własnej firmy.

7 sierpnia Dochnal ponownie został zatrzymany przez ABW. Według agencji były sygnały, że Dochnal chce nielegalnie opuścić Polskę.

Marek Dochnal przed aresztowaniem mógł pochwalić się znajomością z angielska królową Elżbietą II, własną drużyną polo oraz posiadłościami w Anglii i Argentynie. Jego żona jest modelką i projektantką mody.

Jest absolwentem filozofii i prawa na Uniwersytecie Jagiellońskim