I've never taught before; will this be a problem?

No. The CELTA course is designed for people with little or no teaching experience, as well as for those who have more experience. Many trainees who have never taught before do extremely well.