Florian Coldea s-a născut în anul 1971, în comuna Târnova, într-o familie de agricultori. După absolvirea Liceului industrial nr. 11 (în prezent Grupul Școlar „Csiky Gergely”) din Arad, a urmat cursurile Facultății de Psihosociologie din cadrul Academiei Naționale de Informații din București, pe care le-a absolvit în anul 1996, scrie ziare.com. Ulterior, a urmat și cursuri de pregătire pe profil antiterorist și de informații, în țara și străinătate. Coldea este general de informații, iar din august 2005 a ocupat funcția de prim-adjunct al directorului Serviciului Român de Informații.
După absolvirea facultății, a lucrat în cadrul Inspectoratului pentru Prevenirea și Combaterea Terorismului din Serviciul Român de Informații, deținând o serie de funcții de conducere.
În perioada 1996-2005, el a participat la o serie de misiuni, acțiuni și operațiuni complexe derulate pe profil antiterorist în cooperare cu parteneri străini ai SRI.
În perioada răpirii celor trei jurnaliști români în Irak (2005), numele lui a fost vehiculat de presă centrală că fiind unul dintre cei care conduceau operațiunile de recuperare a acestora, alături de generalul SIE Adrian Isac. Potrivit informațiilor furnizate de presă, el s-a deplasat în timpul crizei la Ambasada României din Bagdad și a supervizat transportul jurnaliștilor români la vilă SRI-ului.
Coldea a mai fost șef interimar al SRI și în perioada 20 iulie – 4 octombrie 2006, după demisia lui Radu Timofte și înainte ca George Maior să fie numit șef
