Il Consiglio europeo di Colonia del 3 e 4 giugno 1999 ha deciso di istituire un organo incaricato di presentare al Consiglio europeo del dicembre 2000 un progetto di Carta dei diritti fondamentali dell'Unione Europea. Tale organo, denominato "Convenzione", raggruppava quindici rappresentanti personali dei Capi di Stato o di governo degli Stati membri, un rappresentante della Commissione, sedici membri del Parlamento europeo e trenta membri dei Parlamenti nazionali (due per Parlamento). Ha eletto Presidente il sig. Roman Herzog, ex Presidente della Repubblica Federale di Germania, assistito da un comitato di redazione (Presidium) composto dal sig. Nikula (Finlandia), seguito dal sig. Bacelar de Vasconcelos (Portogallo) e poi dal sig. Braibant (Francia), Vicepresidente, in rappresentanza del gruppo dei rappresentanti personali, dal Commissario Vitorino, in rappresentanza della Commissione, da sig. Mendez deVigo, Vicepresidente, in rappresentanza del gruppo dei membri del Parlamento europeo, dal sig. Gunnar Jansson, Vicepresidente, in rappresentanza del gruppo dei membri dei Parlamenti nazionali. Il segretario della Convenzione era assicurato dal Segretario generale del Consiglio. I lavoi della Convenzione sono stati pubblici e tutti i lavori preparatori diffusi via Internet. Hanno avuto luogo audizioni del Mediatore nonchè dei rappresentanti del Comitato economico e sociale, del Comitato delle regioni, dei rappresentati della società civile e dei paesi candidati all'adesione. La Corte di Giustizia delle Comunità europee e il Consiglio d'Europa hanno partecipato ai lavori in qualità di osservatori. La Convenzione ha tenuto la sua prima riunione il 17 dicembre 1999. Il 26 settembre 2000 i vari gruppi hanno constatato di poter approvare il progetto di Carta e il 2 ottobre 2000 il Presidente Herzog ha ritenuto che il progetto di Carta potesse essere adottato da tutte le parti interessate e lo ha trasmesso al Consiglio europeo, che lo ha esaminato a Biarritz il 13 e 14 ottobre 2000. Al termine di tale Consiglio europeo il Presidente Chirac ha dichiarato:
"Questa mattina noi Capi di Stati e di governo abbiamo espresso l'accordo unanime sul progetto di Carta dei diritti fondamentali dell'Unione Europea. Questa potrà pertanto essere proclamata al Consiglio europeo di Nizza, previo accordo di tutte le istituzioni interessate."
Infine, in occasione del Consiglio europeo di Nizza, il 7 dicembre 2000, la Carta è stata proclamata con la firma del Presidente del Parlamento europeo Nicole Fontaine, del Presidente pro-tempore del Consiglio dell'Unione Hubert Vedrine e del Presidente della Commisione europea Romano Prodi .
In data 29 ottobre 2004 i Capi di Stato e di Governo ed i Ministri degli Affari Esteri di 29 Paesi europei hanno partecipato a Roma alla cerimonia della firma del Trattato e dell'Atto finale che stabiliscono una Costituzione per l'Europa. Il Trattato e l'Atto finale sono stati firmati in Campidoglio dai 25 Stati membri dell'Unione Europea: la firma è stata apposta nella celebre sala degli Orazi e dei Curiazi, la stessa sala in cui i Sei Paesi fondatori - Belgio, Francia, Germania, Italia, Lussemburgo, Olanda - firmarono il 25 marzo 1957 i Trattati istitutivi della Comunità Economica Europea (CEE) e della Comunità Europea per l'Energia Atomica (Euratom), da cui il nome ancora in uso di "Trattati di Roma". La firma della nuova costituzione ha rappresentato un grande traguardo anche per la Carta Europea dei Diritti fondamentali in quanto l'art. I-9 della Costituzione Europea stabilisce, che "l'Unione riconosce i diritti, le libertà e i principi sanciti nella Carta dei diritti fondamentali che costituisce la parte II": la Costituzione Europea ha pertanto recepito integralmente la Carta Europea dei diritti fondamentali siglata dal Consiglio Europeo di Nizza il 7 dicembre 2000, riservandovi la propria intera parte II.