ちょっと乗り遅れた感はあるけど、そもそも鶏は弥生時代にはすでに食べられてたみたい。
遺跡から鶏の骨が出土している。新石器時代末に大陸から渡来したそうな。
で、天武天皇（平城京より前の時代）に「牛馬や鶏は食うな」って詔が出た。
これは肉食を禁じるというよりは家畜食禁止の令だったらしい。

その後は >>137みたいにおおっぴらではないけどこっそり食ってたんじゃないかなー
>>138の記述はさらっと室町時代以降って書いてあるけど、料理書の記述見る限り室町期は野鳥メインだと思う
http://www.yakitori-jp.com/encyclopedia/histry/hhtml/chusei01.html

1643年には「料理物語」で食材に鶏・鶏卵が挙げられている。
個人的にはキリシタンが牛馬をばんばん食べる影響で家禽である鶏食の抵抗も薄れたんじゃないかと思う。
それまでこっそり食ってたにせよ、料理本に載るくらい食材として一般的になったという意味で。

あと用途だけど、鶏は世界史的に闘鶏に使われることが多いので、
日本でもそこそこ余裕のある町なんかではやってたんじゃないかなと思う。