根据第五次人口普查的数据，东留乡的人口总数为19647人。男性人口为10145人，占总人口的约51.7%，女性人口则为9502人，占总人口的约48.3%。
在家庭户方面，东留乡共有5233户家庭，家庭户总人口总计19048人。家庭户男性人口为9686人，占家庭户总人口的50.7%，而家庭户女性人口为9362人，占49.3%。
在年龄结构上，0-14岁的儿童共5142人，其中男孩2629人，占儿童总数的51.1%，女孩2513人，占48.9%。15-64岁的劳动力人口为13097人，其中男性6933人，占劳动力的52.7%，女性6164人，占47.3%。而65岁及以上的老年人口为1408人，其中男性583人，占老年人口的41.3%，女性852人，占58.7%。
值得注意的是，户口本地且居住在本地的人口数量为18877人，这占据了东留乡总人口的大部分。这些数据反映了东留乡人口的分布和年龄结构特点。
东留乡位于福建省武平县西北部，武夷山脉最南端，东经115°59'，北纬25°08'。地处福建、广东、江西三省结合部，距武平县城18 公里，距广东梅州市100 公里、江西会昌县城60 公里。