It’s believed that one of the best example of this was a young man named Kenneth Register, who killed a young woman who believed she was one of his best friends. All the signs pointed to him being a serial killer who happened to get caught after his first victim.
http://www.trutv.com/library/crime/notorious_murders/classics/crystal_todd/9.html
Jeffrey Dahmer killed his first known victim at age 18.