Medical receptionist certificate programs usually take less than a year to complete, while associate degree programs can take as long as two years. Whether or not they choose to pursue formal training as medical receptionists, those who aspire to work in this field might want to brush-up on their computer skills.