Dan Fătuloiu a fost, din 1994 până în 1997, inspector șef la Inspectoratul de Poliție al Județului Dâmbovița, după care, din 1997 până în 2000, inspector șef la Inspectoratul de Poliție al Județului Argeș. În anul 2000 a fost numit șef al Poliției Capitalei, iar în 2004 a ajuns director adjunct al Direcției Generale de Combatere a Crimei Organizate și Antidrog din cadrul Inspectoratului General al Poliției Române. În 2005 a fost numit inspector general al Polției Române, funcție din care a plecat în 2007, devenind șef al Biroului atașatului afacerilor interne în Statele Unite ale Americii, cu funcție de ministru-consilier. În mai 2011 a fost numit atașat pe afaceri interne la Milano, iar doi ani mai târziu a ieșit la pensie.