Precu lucrează în executive search din toamna anului 2007, când a fost recrutat de irlandezii de la grupul de recrutare Grafton pentru a pune bazele reprezentanţei locale a SpenglerFox, divizia de executive search a grupului. El a ocupat poziţia de country manager pentru România şi Bulgaria în cadrul SpenglerFox timp de 2 ani. Ulterior, din toamna anului 2009 a fondat firma TheSearchers alături de Oana Ciornei, un alt manager cu experienţă în recrutarea de top. De la finalul anului 2010, TheSearchers a devenit partenerul pe piaţa locală al companiei internaţionale de executive search Amrop, iar Marius Precu a stat în companie până în primăvara anului trecut. De un an şi jumătate, el lucrează pe cont propriu prin cadrul companiei Elevate Consulting România.