He was first introduced as a playable character in Naruto Shippuden Ultimate Ninja Storm 3.
If you're interested in playing as Killer Bee, you'll need to purchase that game or a later installment in the series.