1 What is the average annual salary for Medical Records Clerk?  How much does a Medical Records Clerk make? The median annual Medical Records Clerk salary is $31,359, as of July 29, 2016, with a range usually between $28,026-$34,634, however this can vary widely depending on a variety of factors.