Prema informacijama policije, Marko Martinović se odranije nalazi na listi bezbjednosno interesantnih osoba. U policijskim dosijeima vodi se kao član takozvane Škaljarske kriminalne grupe koja operiše na široj teritoriji Kotora. Nezvanično, dugogodišnji je tjelohranitelj Jovice Vukotića, navodnog vođe kotorskog kriminalnog klana.
Martinović je hapšen 2013. godine u Tivtu zbog nelegalnog posjedovanja oružja. On je tada lišen slobode nakon što je saobraćajna policija zaustavila i kontrolisala automobil u kojem se nalazio sa bratom Jovice Vukotića, Igorom.
U jesen 2014. godine uhapšen je sa Podgoričanima Ivanom Ivanovićem (33) i Borkom Vukčevićem (33), zbog sumnje da su kamenovali ambasadu Albanije u Podgorici. Tom prilkom je načinjena značajna materijalna šteta na objektu u kom je ambasada smještena, kao i na susjednom restoranu „Sempre“.
