A Florida criminal background check can go back indefinitely regarding criminal records with convictions, although the relevant restrictions of the federal Fair Credit Reporting Act (FCRA) must still be respected. Most non-conviction information is capped at seven years.