“Q: Do we have a fossil history of chickens?”
The best part about chickens is that WE DON’T NEED ONE!
Let me introduce you to the red junglefowl.
Source: ARKive
“OH, YOU’RE A FUNNY ONE,” you might say. “PLEASE. THOSE ARE JUST THE BORING, REGULAR KIND OF CHICKENS, YOU JOKESTER” And you’d be so wrong! But also right, I guess? Anyway.
Modern chickens - subspecies Gallus gallus domesticus to the red’s Gallus gallus - are known to have been domesticated from the red junglefowl ~3000BP (before present), but the actual start of it probably began earlier (and possibly involved some hybridization shenanigans with the grey junglefowl - scandalous). The red junglefowl’s range is in Southeast Asia, and based off of DNA sequencing of fossil chicken bones from a multitude of human settlements around the world, there were likely several Asian domestication centers that slowly brought chickens around the world.
To go a bit further back, though, junglefowl are in the family Phasianidae (which I think is Latin for “good for shooting at I guess” - aka pheasants, partridges, peafowl, etc), a clade whose earliest fossil traces (Palaeortyx sp.) date from the Late Oligocene (~25MYA). The first fossil attributed to the Galliformes - “wildfowl” - order (Austinornis lentus) was from the Late Cretaceous(~70MYA). And, of course, the earliest birds evolved ~150MYA ago in the Late Jurassic.
Source: Wikipedia
I could keep going on this wondrous journey through time, but easiest is to leave it at everything else, as they say, is 4.1 billion years of very complicated history.
SOURCES
http://www.ingentaconnect.com/content/miiz/actao/2006/00000041/00000002/art00005
http://onlinelibrary.wiley.com/doi/10.1111/pala.12103/full
http://fossilworks.org/bridge.pl?a=taxonInfo&taxon_no=207942
http://www.bioone.org/doi/full/10.1206/0003-0090%282004%29286%3C0001%3AMPTASO%3E2.0.CO%3B2
http://journals.plos.org/plosone/article?id=10.1371/journal.pone.0039171#pone-0039171-g002