Kyllingstad er bosatt i Klepp, hvor han vokste opp på en bondegård. Han er utdannet petroleumsingeniør. Han er gift og har tre barn.