Conform datelor Recensământului Populației și Locuințelor, runda 2021, populația Comunei Heleșteni este de 2.142 de persoane.

La recensământul din 2011, populația comunei se ridica la 2.669 de locuitori, în creștere față de recensământul din 2002, când se înregistraseră 2.654 de locuitori.

Structura populației la recensământul din 2011

Majoritatea locuitorilor erau români (97,23%). Pentru 2,62% din populație, apartenența etnică nu era cunoscută.

Din punct de vedere confesional, majoritatea locuitorilor erau ortodocși (80,82%), dar existau și minorități de creștini după evanghelie (7,57%), romano-catolici (6,26%) și penticostali (2,17%). Pentru 2,7% din populație, apartenența confesională nu era cunoscută.

Din trecut

La sfârșitul secolului al XIX-lea, comuna era formată din satele Hărmăneasa, Heleșteni, Marginea, Oborocenii de Jos, Oborocenii de Sus și Volintirești, având în total 2.108 locuitori ce trăiau în 481 de case. Anuarul Socec din 1925 consemna 2.341 de locuitori.