Niño prodigio que con 4 o 5 años ya memorizaba países y números de habitantes de todos los pueblos de Noruega, además de resolver legos para mayores de 15 años con instrucciones de más de 40 páginas. A los 13 años consigue el título de Gran Maestro por lo que es apodado el “Mozzart del ajedrez” Todo esto daba señales que algo grande lo esperaba.
Su padre aficionado del ajedrez le enseñó jugar ajedrez a los 5 años. Carlsen vivía en Lommedalen, a los 8 años fue entrenado por el Gran Maestro noruego Simen Agdestein. A partir de esta edad empezó a dedicarle más tiempo al ajedrez y que con el correr de los años su crecimiento ajedrecístico fue brillante. En el 2002 se proclamó Subcampeón mundial sub 12 y en el 2004 con 13 años de edad obtuvo el título de GM (toda una sensación en ese año).