Khanthang Paite was part of the only Tata Football Academy (TFA) batch to ever qualify for the 2006-07 National Football League (NFL).
With Churchill Brothers, he went on to win the Goa Pro League and Durand Cup in 2008 before helping the Goans land their first I-League trophy in 2008-09. In 2009, they won the IFA Shield along with another Durand Cup title in the same year.
It didn't stop there as he won the 2010 Federation Cup, back-to-back Calcutta Football League (CFL) titles (2010, 2011) and the 2011 Super Cup with East Bengal.