As a summary, let’s briefly calculate how long it will take you to start a phlebotomist from scratch: 1  Preparation and application to schools: 1 month. 2  Phlebotomy training itself: 1-2 semesters, or 4 to 8 months, depending on college.