Basanta Regmi entered the Nepalese cricketing arena as a left-armed fast bowler with a reputation for swinging the ball both ways. However, he suffered a motorbike accident, which left a significant impact in his career. The accident left Regmi with a broken finger and caused him to change his bowling action, shifting from fast bowling to finger spin.

Born in Bhairahawa in 1986, Regmi first represented Nepal at Under-17 level, playing in the ICC Under-17 Asia Cup in Pakistan in July 2000. In his second match he won the man of the match award for his 3 important wickets against Bahrain. He represented in the ACC Under-17 Asia Cup the following year in Bangladesh.

In 2002, he played his first Under-19 World Cup, the 2002 ICC Under-19 Cricket World Cup in New Zealand but could not do much there as he did not get enough games to play. Nepal finished the tournament as runners-up in the plate competition, but Regmi only played one match, against Scotland. Making his Under-19 youth ODI debut in the match, he didn't bat or bowl during the 48 run win. The following year he played for Nepal Under-19s in one match against their Indian counterparts in Kirtipur, where he bowled future Indian player Suresh Raina.

He played in his second Under-19 World Cup, the 2004 ICC Under-19 Cricket World Cup in Bangladesh. He also played three matches during the ACC Under-19 Cup the following year.

Selectors did not lose their faith on him and he again featured for Nepal in the 2006 ICC Under-19 Cricket World Cup in Sri Lanka. He took 12 wickets and made 141 runs with the bat. His 3 wickets helped win the plate-semifinal against South Africa by 2 runs. In the plate final against New Zealand he scored 66 runs and took 3 wickets and won Man of the match award.

Later in 2006, he made his debut for the senior Nepali side, playing in an ICC Intercontinental Cup play-off match against Namibia. This was followed by three matches against the Pakistan Cricket Academy in Multan, the 2006 ACC Trophy in Malaysia and four matches in the ACC Premier League against Hong Kong, the UAE, Singapore and Malaysia national cricket team.

He played four matches for Nepal in 2007, all in the 2007 ACC Twenty20 Cup in Kuwait. In 2008, he was selected for the Nepal squad for Division Five of the World Cricket League in Jersey. He played in all matches during the tournament.

Later in the year, he played in the 2008 ACC Trophy Elite in Malaysia. In 2009, he played in a three-day match against the Marylebone Cricket Club, taking 3/20 and 3/27 to help lead his team to an innings win over an MCC side captained by former England Test cricketer Min Patel. He also played in the ACC Twenty20 Cup the same year.

Half-century and 2 wickets against Singapore in the 2010 Division Five,