To start a medical billing business, you first need to learn the business of medical billing. There are some great courses you can take to learn all you need to know. Then you need to line up some accounts. Getting Dr.’s to agree to use your service is the difficult part. Get one Dr. to sign on, do a good job for him and he will give you great referrals.