Medical Records Clerk Salaries. How much does a Medical Records Clerk make? The median annual Medical Records Clerk salary is $31,847, as of March 31, 2017, with a range usually between $28,461-$35,177, however this can vary widely depending on a variety of factors.