Most businesses will require you to either have several years of experience working as a medical assistant or some kind of advanced certification as a medical assistant. There are several programs out there to help train and educate you to become a medical billing specialist.