La canción toma su nombre del hecho de que originalmente incluía letras inspiradas en la tira cómica Peanuts, cuyo protagonista era un joven llamado Charlie Brown.

[5]​ En el sitio oficial de Billboard, la editora Jillian Mapes realizó una crítica a Mylo Xyloto; en ella aclamó a «Charlie Brown», diciendo: «El tercer himno consecutivo y la mejor canción del álbum.

Tiene un toque oriental, que recuerda al álbum Viva la Vida or Death and All His Friends».

[6]​ En un artículo publicado por la revista Q en octubre de 2011, titulado "First Impressions of ... Mylo Xyloto", se comentó que:

Mientras que la música es maravillosamente grandiosa, Chris Martin mantiene la voz fresca y calculada, cantando sobre "llevar el auto al centro de la ciudad, adonde los niños perdidos se juntan".