For how many years do banks keep records of deposits and withdrawals in a checking account?

Depends on the country and the time period defined by the regulator. Your average period is a minimum of 7 years.