Medical Records Coding Manager Salaries. How much does a Medical Records Coding Manager make? The median annual Medical Records Coding Manager salary is $65,316, as of March 31, 2017, with a range usually between $56,747-$76,641, however this can vary widely depending on a variety of factors.