Entesa es fundà el mes d'octubre del 2006 amb el nom d'Entesa per Mallorca. Els seus estatuts estableixen que és una organització política que assumeix les fonts fonamentals del mallorquinisme polític i de la socialdemocrácia europea moderna. Els membres fundadors foren Ramon Quetglas, Felip Esteva, Maria Eugènia Pou i Miquel Gual. El 21 d'octubre de 2006 se celebrà el seu primer congrés en el qual fou elegit President Gabriel Huguet i Ballester, Secretari General Jaume Sansó i Secretari d'Organització Francesc Garcies. També formaren part del partit en aquell primer congrés Mateu Crespí, ex-batle de Santa Eugènia i Monserrat Santandreu, ex-batle d'Artà.
A l'octubre del 2007, passades les primeres eleccions a les que es presentà Entesa, celebraren a Inca el seu segon congrés, reelegint Gabriel Huguet i Ballester, Jaume Sansó i Francesc Garcíes com a màxims dirigents, i també foren anomenats membres de l’executiva entre d’altres Maria Costa, Miquel Gual i Jaume Català.
Als anys 2008 i 2009 i posteriorment al segon congrés, Entesa es va anar reestructurant i reorganitzant per mitjà d’assemblees generals, alhora que es va anar enfortint la direcció, per tal de fer front als reptes que venien per davant. A partir de l’octubre de 2009 Entesa inicia una nova etapa en la seva història que es caracteritza pel canvi d’imatge del partit, un major impuls al debat al voltant del mallorquinisme polític i la posada en marxa d’un ambiciós pla d’implantació territorial.
Eleccions
El 2007 va ser la primera vegada que Entesa es presentà a unes eleccions, i ho va fer el 27 de maig a nivell municipal. Entesa aconseguí un nombre important de regidors per mitjà de pactes preelectorals, coalicions i a través de partits independents vinculats a Entesa; formant part, posteriorment del govern en alguns ajuntaments. Ocupà càrrecs en el Govern de les Illes Balears i en el Consell de Mallorca en reciprocitat per la contribució d'Entesa als resultats electorals que provocaren el canvi polític a les institucions.
L'any 2008 Entesa va aconseguir un dels seus principals èxits programàtics, com va ser formar la candidatura electoral Unitat per les Illes, coalició formada per PSM, Unió Mallorquina, ERC, Entesa, els verds de Menorca i diversos partits independents de l'illa, de cara a les eleccions estatals del 9 de març. Però l'experiència, liderada per Pere Sampol, va acabar, sense l'exit esperat. El secretari general d'Entesa i batle de Vilafranca, Jaume Sansó va ser candidat al Senat i el secretari general en aquells moments, d'Entesa per Palma, Ponç Vaquer fou el número vuit de la candidatura. Aquesta coalició tenia com a objectiu trencar amb el bipartidisme PP-PSOE i aconseguir per primera vegada una veu nacionalista al Congrés dels diputats.
A les eleccions europees de juny de 2009 Entesa va formar part de la coalició Europa dels Pobles, juntament amb altres partits nacionalistes de l’Estat com BNG, ERC, EA i Aralar. Encapçalà la llista a Mallorca, Ramon Quedglas, regidor d’Entesa a Muro, igualment formà part de la llista Caterina Canyelles. Els resultats de la coalició a les Illes foren valorats com a molt satisfactoris pels dirigents dels partits.
