Kettlestone is a village and civil parish in the English county of Norfolk. The civil parish also includes the hamlet of Pensthorpe.

Kettlestone is located 5 miles (8.0 km) east of Fakenham and 22 miles (35 km) north-west of Norwich.

Kelling's name is of Anglo-Saxon origin and derives from the Old English for Ketil's settlement.

In the Domesday Book, Kettlestone is listed as a settlement of 4 households in the hundred of Gallow. In 1086, the village was part of the East Anglian estates of William de Warenne.

The body of a man by the name of William Anthony was gibbeted at Gibbet Piece (TF96012919) on Kettlestone Common from around March 1792. His bones remained in the gibbet for decades, being the subject of a painting in 1822. In 1830 the bones were buried, the gibbet was dismantled, and its wood was made into gates for the porch of the nearby church which themselves no longer survive.

In 1958, an observation post for the Royal Observer Corps was built in the parish which closed ten years later.

According to the 2021 census, Kettlestone has a population of 193 people which shows a decrease from the 197 people recorded in the 2011 census.

Pensthorpe Natural Park is located in the civil parish, along the River Wensum.