A key-value pair is a fundamental data structure used to store data in a way that allows for efficient retrieval, where each unique key is associated with a specific value. This structure is the cornerstone of many data storage systems, including databases and programming languages, facilitating quick access and modification of data.