୨୦୦୧ ମସିହାର ଭାରତୀୟ ଜନଗଣନା ଅନୁସାରେ, ତେଜପୁର ସହରର ମୋଟ ଜନସଂଖ୍ୟା ୫୮୨୪୦ ଅଟେ । ସେଥି ମଧ୍ୟରୁ ୫୨.୩୭% ଜଣ ପରୁଷ ହୋଇଥିବା ବେଳେ ୪୭.୬୩% ଜଣ ନାରୀ ଅଟନ୍ତି । ତେଜପୁରର ସାକ୍ଷରତା ହାର ୮୨.୫୮% ଅଟେ । ଏହା ଜାତୀୟ ହାର ଠାରୁ ୧୭.୭୪% ପ୍ରତିଶତ କମ ଅଟେ । ସେଥିରୁ ୪୪.୯୩% ପ୍ରତିଶତ ପୁରୁଷ ଓ ୩୭.୬୪% ନାରୀ ଅଟନ୍ତି । ୮.୮୮% ଲୋକ ସେଠାରେ ୬ ବର୍ଷ ବୟସରୁ କମ ବୟସ୍କ ଅଟନ୍ତି ।