La COE en Baleares fue fundada por Orden General el día 23 de Agosto de 1969 bajo la denominación de COE 101, ubicándose en el Acuartelamiento del RINF Palma 47, de quien dependería. El día 1 de Enero de 1988 cambiaria su denominación por la de COE 7, pasando a tener dependencia directa de Gral. Jefe de la Zona Militar de Baleares.

Durante sus 27 años de vida, la boina verde se ha ganado un merecido prestigio en todas las acciones en las que ha tomado parte. Más de 1700 guerrilleros han forjado su carácter en esta Unidad, su extenso programa de instrucción incluye materias como vida y movimiento en montaña, topografía, lucha cuerpo a cuerpo, operaciones de guerrilla y contraguerrilla, tiro, explosivos, transmisiones, criptografía, fotografía, combate en agua y submarinismo, supervivencia, armamento y primeros auxilios. Gran parte del mismo se desarrolla en el campo, viviendo al aire libre una media de 120 días al año.

13 años después de su disolución, con la denominación de «Asociación de Veteranos de la Compañía de Operaciones Especiales 101 – 7», se constituyó la asociación el 30 de julio de 2009 en la sala de actos del Hogar del Soldado, en la Base General Asensio, tras los actos del XL Aniversario de la COE. Se constituye al amparo del artículo 22 de la Constitución, regulará sus actividades de acuerdo con sus estatutos y con la Ley 1/2002, de 22 de marzo, reguladora del derecho de Asociación y por la legislación en materia de Asociaciones que le sea aplicable, de acuerdo con los principios democráticos de la Constitución y del resto del ordenamiento jurídico.

La AVECOE 101-7 tiene como principal objetivo recuperar su historia, sus costumbres, reagrupar a todos los guerrilleros que una vez sirvieron en ella, así como mantener el espíritu y dar continuidad a esa frase que rezaba en el diploma que recibías al abandonar la unidad;

“LA C.O.E .TE AGRADECE TU DEDICACIÓN Y ENTREGA, Y TEN LA COMPLETA SEGURIDAD DE QUE SÍ CUALQUIER DÍA, POR LEJANO QUE SEA, NECESITAS DE SU AYUDA, JAMAS TE LA NEGARÁ”.