Frank Jensen blev født den 28. maj 1961 i Ulsted som søn af forhenværende borgmester Kjeld Jensen og pædagogmedhjælper Sonja M. Jensen. Frank Jensen gik i Ferslev Skole fra 1968 til 1972 og Støvring Bavnebakkeskole fra 1972 til 1978. Han tog hf-eksamen fra Aalborg Katedralskole i 1980 og blev cand.oecon. fra Aalborg Universitetscenter i 1986. På sin hjemegn var Frank Jensen før sin politiske karriere kendt for sit arbejde som tv-vært i et bingo-program på TV-Aalborg. Efter sin uddannelse blev han arbejdsmarkedsforsker ved Aalborg Universitetscenter fra 1986. Siden 1987 har han været gift med børnehaveklasseleder Jane Frimand Pedersen.  Politisk karriere Formand for DSU i Støvring 1977-78. Kasserer for DSU i Nordjyllands Amt 1978-79. Uddannelsessekretær for DSU i Nordjyllands Amt 1979-81. Formand for DSU i Nordjyllands Amt 1981-82. Medlem af forretningsudvalget for DSU 1982-84. Næstformand for Socialdemokratiet i Nr. Tranders 1985-86.   Frank Jensen var partiets kandidat i Aalborg Nord-kredsen fra 1986. Han blev valgt ind i Folketinget for Socialdemokratiet i Nordjyllands Amtskreds ved Folketingsvalget den 8. september 1987. Han var medlem af Folketingets Finansudvalg 1992-1994 og politisk ordfører til 1994. Den 27. september 1994 blev han Forskningsminister hvilket varede frem til den 30. december 1996 hvor han blev udnævnt til Justitsminister. Denne post holdt han frem til regeringsskiftet i 2001.  Formandsvalg Frank Jensen stillede op til det socialdemokratiske formandsvalg, da partiets medlemmer skulle finde afløseren for Mogens Lykketoft. Frank Jensen blev ikke valgt som formand. Det gjorde derimod Helle Thorning-Schmidt. Frank Jensen blev i 2006 afløst af Orla Hav som folketingskandidat, og han genopstillede ikke ved valget i 2007.  Københavns overborgmester Ved kommunalvalget 2009 stillede Frank Jensen op som overborgmesterkandidat i Københavns kommune, og opnåede valg hvorved han blev den niende Socialdemokratiske overborgmester i træk. Han tiltrådte som overborgmester den 1. januar 2010. Kort efter ansatte Københavns kommune til Frank Jensens sekretariat fire medarbejdere, hvoraf de to havde arbejdet for Frank Jensen under dennes valgkamp, ligesom de to øvrige havde tætte forbindelse til Socialdemokratiet. Frank Jensen blev i den anledning beskyldt for nepotisme, og den 3. februar 2010 meddelte Folketingets Ombudsmand, at han gik ind i sagen for at vurdere, hvorvidt ansættelserne var sket i overensstemmelse med lovgivningen. Konklusionen var, at Frank Jensen ikke var inhabil eller at han blev kritiseret for sin personlige rolle, men at forløbet var meget kritisabelt . Frank Jensen har i sin tid som overborgmester fremlagt flere konkrete forslag af forskellige slags. For eksempel at  legitimere salget af hash for at bekæmpe bandekrigen. Sammen med Illmar Reepalu, "kommunalråd" (politisk valgt ledende tjenestemand i kommunen) i Malmö, har Jensen fremlagt et forslag om en fremtidig metro til denne skånske by. Frank Jensen har også støttet ombygningen af Nordhavnsområdet, og her har det konkret blevet besluttet om metrolinje 4, der skal køre sammen med "metroringen", linje M3 mellem Hovedbanegården og Østerport, samt derefter lige før den kommende metrostation ved Trianglen dreje mod nordøst og standse ved en ny metrostation under Nordhavns nuværende S-togsstation og videre til Orientkaj, i det første skridt. Linje M4 skal allerede åbne ni måneder efter metroringen, og kan nemt og forholdsvis billigt derefter forlænges (sandsynligvis overjordisk) sammen med udbygningen af området. Frank Jensen hyrede i 2016 den satiriske kunstner Kunst Blind til at male sit kommende portrætmaleri, som skal pryde rådhusets gange, når borgmesteren takker af til sin tid.