Han har B.Sc. og juridisk bachelor (LLB) fra Tribhuvan University. Sitaula stilte som kandidat til parlamentet for Nepals Kongressparti (NC) i Jhapa distrikt i 1991 og 1994 uten å bli valgt inn. Han blei første gang valgt fra dette distriktet i 1999.