Override your fear of bulls. If you're going to be a matador, you must be fearless and confident, and if you aren't, you have to be at least a good actor to portray fearlessness and confidence. If you can't overcome your fear or you're not a good actor, this is probably not the profession for you.
Enroll in a bullfighting school. California Academy of Tauromaquia is located in San Diego, California and Seville, Spain has bullfighting courses. At these schools and courses, other fearless matadors-in-training will surround you. If you want classes that are more advanced and intense, the California school offers intensive classes in Mexico and Spain.
Train as a matador's apprentice. This would be the best way to learn-one on one with someone who is an accomplished professional.
Practice the flamboyant moves of handling the cape that can weigh up to 13 pounds. The professional matadors look effortless and graceful, but it's because they practice.
Start in small villages and work your way up. No one starts from the top. Performing in these villages will work to your advantage, if you are good, in getting you a following.