Commenting on plans to recruit thousands of workers over the next five years, Rob Swain, general manager of KFC UK & Ireland, said he did not anticipate any difficulty in finding staff.
Fast food restaurants are popular places for younger people to get entry level jobs.
However, the number of 16 to 24 year-olds not in education, employment or training - commonly referred to as NEETs - totalled 923,000 between January and March, according to data from the Office for National Statistics.
While the number is dropping, the percentage of NEETs in this age range remains comparatively high.
But Mr Swain said KFC receives around half a million job applications every year, and promotes some 2,000 staff internally into management roles annually.
He admitted that a recent rise in UK employment costs had been "challenging".
In April, these grew after the National Minimum Wage for workers aged between 16 and 20 years-old and the National Living Wage paid to over-21 all increased.
At the same time, the level of National Insurance Contributions paid by employers also rose.
Mr Swain said KFC had "talked about this a lot internally". He said that the company's labour costs have been rising every year for a long period of time "whether that's National Insurance, whether that's National Minimum Wage".
But he said: "What I would say is this increase was bigger than we were expecting."