NHS hospitals and community services in England received more than 100,000 complaints during 2009 and 2010.
The data collected by the NHS Information Centre shows a 13.4% increase from the previous year, the highest annual rise since the records began 12 years ago.
The highest number of complaints were concerning specialist doctors, followed by nurses, midwives and health visitors.
The data also showed that the complaints about family health services had increased by 4.4%.
About 40,000 complaints were about hospital services related to “all aspects of clinical treatment”. Another 12,000 were about attitude of staff, while 11,000 were about cancellations or delays to outpatient clinics.
NHS Information Centre chief executive Tim Straughan said that it was important to bear in mind that there has been a substantial increase in NHS activity in England over time.