In the domestic circuit, Majumdar was a part of East Bengal and Eastern Railways, besides also representing Bengal in the Santosh Trophy. His stint with East Bengal was the highlight of his career during the 1970s, as the club had a golden run during that phase.