Nästan 400 barn under 12 år har blivit tilltalade av polisen under de senaste tre åren i England och Wales.
Siffror som erhållits av BBC visar mer än 4.000 fall sedan 2013 där barn har tagit tydliga bilder av sig själva och skickat dem till andra.
Det är olagligt att inneha, ta eller sprida sexuella bilder av någon som är under 18 år, inklusive av dig själv.
Femåringen, från County Durham, talades till av officerare på Durham Constabulary förra året.
Han är den yngsta person som utreds för sexting av polisstyrkor i England och Wales som svarade på en BBC Newcastle begäran om information.
Polisens DCI Steve Thubron sade sexting frågor behandlades från fall till fall, med fokus på att skydda barn.
Han sade att incidenterna registrerades i enlighet med nationella normer för brottsregistrering.
"Vi hanterar incidenter proportionellt och uppenbarligen inte kriminalisera barn", sade han.
– Vi har arbetat med andra myndigheter för att ge råd och vägledning till både lärare och ungdomar.
"Vi skulle uppmana alla barn som är oroliga att tala med en betrodd vuxen eller ringa 101."
Den vanligaste åldern för sexting är 13 eller 14 år.
En 10-årig pojke - bara vid en ålder av kriminellt ansvar - har varnats av Northumbria-polisen för sexting.
Pojken skickade en sexuell bild av sig själv till ett 11-årigt barn med hjälp av Oovoo - en gratis sociala medier video och bilddelning app.
Större Manchesterpolisen registrerade det största antalet sexters barn med 695 undersökta fall - inklusive fyra sjuåringar och fyra åttaåringar.
Även om ett barn inte åtalas för att ha skickat, distribuerat eller innehar en oanständig bild eller video, så är det inte längre i avsändarens kontroll när det väl har skickats.
Om innehållet sedan publiceras på en offentlig social media sida, kan det ses av vänner och familj, eller potentiella arbetsgivare.
Många barn har talat om fall där en bild har delats med en flickvän eller pojkvän, bara för att bilden sedan ska spridas mer allmänt.
Kerry Smith från Plan International UK, som arbetar för barns rättigheter, sade till BBC:s Victoria Derbyshire-program: "Flickor utsätts för påtryckningar - sexting är ett könsrelaterat problem - fler flickor uppmanas att dela med sig.
"Det finns dubbelmoral. När de gör (dela), flickorna är skamsen, inte pojkarna som håller telefonerna eller bilderna eller frågar efter dem."
Hon sa att utbildning var nyckeln.
"Folk vet att det finns ett problem. De vill att kunskap delas med sina barn och vi måste se till att det är vad som händer i våra skolor, sa hon.
Natalie Smith utbildar barn i frågor som sexting genom en teatergrupp.
Hon sa att unga människor tror att telefonen är deras personliga, låsta egendom, men faktiskt är det ofta föräldern som är ansvarig för dess innehåll eftersom de betalar räkningen.
"Vi försöker hjälpa dem att förstå att mycket lite är privat på internet, och allt de delar på sin telefon, deras föräldrar kan ha tillgång till och skulle kunna se," tillade hon.
"Det räcker ofta för att få dem att tänka på exakt vad de gör."
De nationella polischefernas råd leder för barn skydd, Chief Constable Simon Bailey, sade medan polisen tog en "vansinne strategi" det var viktigt att inte se det som ofarligt tonårsbeteende.
"Det finns betydande risker för barn och ungdomar; när en bild skickas, är kontrollen förlorad, och det kan orsaka betydande oro när det hamnar i bredare händer," sade han.
Tusentals barn, däribland en pojke i åldern fem år, har undersökts för sexting, har BBC lärt sig.