King Penguins se živí především na rybách, chobotnice a krill. Ryby tvoří většinu stravy a zahrnují druhy, jako jsou lucerny, mykofidy, modrý tresk, makrely ledové ryb a lupiči. Mezi spotřebované druhy chobotnice patří oceánské chobotnice, létající chobotnice a Cranchiid Squid. Když ryby a chobotnice nejsou snadno dostupné, králi tučňáci budou jíst také krill.
