Tokelaun asukasluku oli vuoden 2011 arvion mukaan 1 384 henkilöä ja vuosittainen väestönkasvuprosentti oli -0,011 %. Vuoden 2009 arvion mukaan 42 % väestöstä oli 0-14 vuotiaita, kun taas 15-64 vuotiaita oli 53 %. 65- vuotta vanhempia oli 5 % väestöstä.<ref name="CIA" /> Tokelaun asukkaat ovat polynesialaisia ja läheistä sukua [[samoalaiset|samoalaisille]], [[tuvalu]]laisille ja [[Cookinsaarten maorit|cookinsaarelaisille]]. Tokelaun ongelmana on ollut pitkään liian suuri asukasluku, mutta tilanne on helpottunut maastamuuton myötä. Suuria tokelaulta tulleiden yhteisöjä on Samoalla, Uudessa-Seelannissa ja [[Australia]]ssa. Uudessa-Seelannissa asuu noin 6 500 tokelaulaista. Asukkaat ovat keskittyneet pääsiassa kolmen suurimman saaren kyliin.<ref name="Lonely Planet 2006, s. 682" /> [[Kongregationalismi|Kongregationalistit]], mudostavat 70 % väestöstä katolilaisten muodostaessa 28 %. Muihin kirkkoihin kuuluu 2 % väestöstä.<ref name="CIA" />