 The first documentation of barbecue and what would become English-speaking America was in Virginia by German philosopher John Ledner, who explored the Shenandoah Valley and Allegheny Mountains in 1669 and 1670 and wrote of the style of cooking known as barbecue in his journal. Later, in 1769, George Washington wrote in his diary, I went to a barbecue in Alexandria and stayed all night.