Né dans la capitale de l'Iowa, Des Moines, Bill Bryson fait ses études à l'université de Drake mais les interrompt en 1972, après avoir décidé de partir à l'aventure en Europe pour quatre mois. Il y revient l'année suivante avec un ami de lycée, Stephen Katz. Ce premier voyage européen sera relaté par épisodes dans Neither Here Nor There: Travels in Europe (non traduit en français), récit d'un autre tour de l'Europe une vingtaine d'années plus tard.
Au milieu des années 1970, Bryson commence à travailler dans un hôpital psychiatrique à Virginia Water, dans le Surrey, en Angleterre, où il rencontre sa future épouse, une infirmière anglaise, Cynthia. Ils retournent ensemble aux États-Unis pour que Bill puisse terminer ses études, après quoi, en 1977, ils reviennent s'installer en Angleterre, dans le Yorkshire. Bryson exerce alors la profession de journaliste, finissant éditeur principal de la section économique du Times, puis de The Independent. Il quitte le journalisme en 1987.
En 1995, les Bryson et leurs quatre enfants décident de retourner vivre quelque temps aux États-Unis, à Hanover, dans le New Hampshire. Bryson relate sa confusion au quotidien, en revenant vivre en tant qu'adulte dans son pays natal, dans Notes From a Big Country (titre britannique) / I'm a Stranger Here Myself: Notes on Returning to America After Twenty Years Away (titre américain) (American rigolos : Chroniques d'un grand pays en traduction française). En 2003, la famille repart pour le Royaume-Uni et vit à présent près de Wymondham, dans le Norfolk.
En 2004, Bryson remporte le prestigieux prix Aventis du meilleur livre de vulgarisation scientifique pour son A Short History of Nearly Everything (Une histoire de tout, ou presque, Payot, 2007), ouvrage explorant les grandes découvertes scientifiques jusqu'à aujourd'hui, truffé d'anecdotes amusantes.
De 2005 à 2012, Bryson est chancelier de l'Université de Durham.
Bryson a également écrit deux ouvrages sur l'histoire de la langue anglaise, Mother Tongue et Made in America, ainsi qu'un guide du bon usage, Bryson's Dictionary of Troublesome Words (nouvelle édition de son The Penguin Dictionary of Troublesome Words publié en 1983). Très bien reçus par le public et la critique, ces livres ont toutefois été critiqués par des chercheurs, qui leur ont reproché des erreurs, légendes urbaines et étymologies erronées. Bien que Bryson n'ait aucune formation universitaire en linguistique, il est généralement considéré comme une bonne source en la matière.
En 2006, Bryson fait partie d'une équipe de relais de célébrités dans le marathon de Tresco.
Son dernier ouvrage est une autobiographie relatant son enfance dans l'Amérique des années 1950, The Life and Times of the Thunderbolt Kid, où apparaît de nouveau son vieil ami Stephen Katz.
En 2015, Robert Redford incarne Bill Bryson dans le film Randonneurs amateurs de Ken Kwapis.