The purpose of the study was to explore the narrative writing of 18 children, ages 11 to 19, with severe and profound hearing impairment who had cochlear implants (CI), compared with the performance of hearing children. Nine of the 18 children had prelingual deafness and 9 children had postlingual deafness. The hearing impairment was progressive in 11 children. The participants thus formed a heterogeneous group, which was split in two ways: according to age at testing and age at implantation. The narratives were collected by means of keystroke logging. The difference between the children with CI and the hearing children was most prominent for two measures: the percentage of pause time (in the group of children older than 13 years) and lexical density. Furthermore, the children implanted after 5 years of age performed more like the hearing children. This group consisted of children with postlingual deafness and also of children who were deafened progressively. Our interpretation is that these children benefited from the early linguistic input. Taking the whole group of participants into consideration, the results reflect linguistic and cognitive processing limitations in complex linguistic tasks like narration for the children with CI in comparison with their hearing peers.