 Paine started sailing at age 6 in the dingy favored by Southern California yacht clubs called a Sabot at Mission Bay Yacht Club.He later transferred to Southwestern Yacht Club and started sailing in the Laser Class of sailboat in national competition.He attended Point Loma High School in San Diego and sailed on their sailing team.