Гипотеза была предложена в 2000 году профессором Эриком А. Брюером на конференции, связанной с распределёнными вычислениями. Изначально она была сформулирована в виде недоказанных принципов для упрощения проектирования систем. Эти принципы были основаны на опыте Брюера, полученном в компании Inktomi и Калифорнийском университете в Беркли, в котором ранее были созданы операционная система и одноимённая лицензия BSD. Два года спустя Сет Гилберт и Нэнси Линч представили формальное доказательство CAP-теоремы в научной статье, одновременно предлагая свою интерпретацию идеи. Разнообразные статьи отождествляют теорему и её доказательство, но так ли это?

Менее популярное мнение, что гипотеза не утверждает того, о чём представлено доказательство, а доказательство не соответствует положениям гипотезы, можно почитать в статье «The CAP Theorem. The Bad, the Bad, & the Ugly».

За два десятилетия теорему критиковали, использовали в маркетинговых целях и честно заблуждались в рамках её применимости. Неоднозначность в интерпретации и быстрое развитие технологий способствовали распространению мнения, что теорема устарела. CAP-теорему можно считать хорошей точкой для старта в вопросах изучения работоспособности распределённых систем.