This means completing an accredited massage therapy program and then passing a nationally-recognized exam. Programs range from 300 to 1,000 hours of in-class instruction and practical training. This can translate to somewhere between a few weeks and two years depending on the structure of the program you enroll in.