De eerste dienst met gebruikmaking van WAP in Nederland werd in 1999 beschikbaar gesteld in de vorm van M-Info van KPN. Het eerste toestel dat voor deze dienst toen beschikbaar was, was de Nokia 7110. Er werd gebruik gemaakt van een standaard 9.6 Kib/s GSM-circuitgeschakelde dataverbinding, dit is overigens nog steeds de maximale verbindingssnelheid over GSM. Genoemde snelheid komt neer op zo'n 1000 tekens per seconde. Omdat mobiele telefoons slechts beschikten over zeer beperkte mogelijkheden (snelheid, geheugen, beeldscherm) is de paginabeschrijvingstaal WML (wireless markup language) ontwikkeld als vervanger voor HTML waarin normale webpagina's worden beschreven.