The only way an overdraft fee would be on your record in the first place is if you were charged an overdraft fee that you never repaid. In this case, it could go to collections—and anytime an account goes to collections, it remains on your credit report for seven years.