Els orígens del CAATEEB es remunten a l'1 de juliol de 1940, data en què es va constituir el Col·legi d'Aparelladors de Catalunya i Balears. Aquesta entitat va ser fruit de l'evolució de l'Associació d'Aparelladors d'Obres de Catalunya, que va ser fundada l'any 1929 coincidint amb l'Exposició Universal que es va celebrar en aquells moments a Barcelona. L'any 1936 l'entitat es va convertir en col·legi professional, per bé que no va començar a exercir les seves funcions fins quatre anys més tard a conseqüència de la situació política que es vivia en aquell moment. Del 1940 ençà, la institució i les funcions que ha desenvolupat han continuat caminant en paral·lel a l'evolució del país i a l'específica del sector de la construcció.