Kobayashi ble født i byen Amagasaki, nær Kobe, hvor hans far eier en sushi-restaurant. Han begynte sin motorsportskarrière i 1996, da han var ni år gammel, og i sin første sesong i gokart ble han nummer tre i . Over de neste syv årene vant Kobayashi fire japanske titler i karting.