Au retour d'une série de voyages d'études en Grèce, en Turquie et de nouveau à Rome (où il fut pensionnaire de l'Académie de France en 1849), Charles Garnier va remporter un succès inattendu.
Napoléon III est visé lors d'un attentat, le 14 janvier 1858, rue Le Peletier où se situe la salle d'Opéra du moment. Des anarchistes italiens, dirigés par Felice Orsini, jettent plusieurs « machines infernales » dans le cortège et la foule qui l'entoure. Le couple impérial est miraculeusement épargné, mais se retrouve au milieu de huit morts et de près de cent quarante-deux blessés.
La construction d'une nouvelle salle est décidée par l'empereur, au lendemain même du drame, pour la construction de ce qui deviendra le nouveau lieu d'apparat de la haute société parisienne, puis déclare le projet comme étant d'utilité publique par arrêté impérial daté du 29 septembre 1860.
Pour certains historiens, Eugène-Emmanuel Viollet-le-Duc semble à l'origine de l'idée d'un concours, craignant l'attribution du projet et la direction du chantier à Charles Rohault de Fleury, architecte ordinaire de l'Opéra et donc logiquement destiné à réaliser cette nouvelle commande. Selon l'avis d'autres spécialistes, ce sont Napoléon III et surtout son épouse, l'impératrice Eugénie, qui souhaitent écarter Rohault de Fleury pour que Viollet-le-Duc, leur favori, en soit lui-même chargé.
Toujours est-il que le concours pour l'édification d'une « Académie impériale de musique et de danse », largement ouvert et international, est donc organisé et annoncé dans un second arrêté du 29 décembre de la même année 1860. L'usage voulait jusque-là que l'on fasse directement appel à un architecte désigné. Haussmann propose, en cette occasion, un lieu dans Paris peu commode et plutôt mal adapté à ce type de projet.
Jeune architecte n'ayant pas encore fait ses preuves - ou si peu, Charles Garnier décide d'affronter ses pairs en participant au concours et de tenter de se distinguer parmi cent soixante et onze concurrents. L'événement est tel que tous les Parisiens et de nombreux provinciaux suivent de très près le déroulement de la compétition. Officiels, presse et grand public y vont de leurs propres commentaires et attendent impatiemment le résultat.
Portrait du jeune lauréat, Charles Garnier
Charles Garnier (1825-1898) est Premier Grand Prix de Rome en 1848. Secondé de confrères et amis de l'École des Beaux-Arts, pour partie d'entre eux également lauréats de la même distinction, il remet un projet dont les châssis portent le numéro 38 et une devise - les projets devant rester anonymes - qui résume assez bien le caractère de son auteur : « J'aspire à beaucoup, j'attends peu ».
Le jury est présidé par le prince Walewski, fils naturel de Napoléon Ier et par la comtesse Walewska. Est confiée à ce groupe d'experts la lourde charge d'examiner les nombreuses propositions déposées. Viollet-le-Duc et Rohault de Fleury sont éliminés au premier tour. Le 30 mai 1861, Charles Garnier, architecte méconnu de trente-cinq ans, est proclamé vainqueur à l'unanimité. Un budget initial de vingt-neuf millions de francs-or est adopté. Il sera, par la suite, amputé d'environ trente pour cent de son montant par le ministre des Finances.
À la surprise des grands architectes « installés » et, peut-être, de Charles Garnier lui-même, et au désespoir de Viollet-le-Duc qui doit se retirer prématurément de la compétition, la construction du vaste et complexe ouvrage est donc confiée à Charles Garnier qui n'a pratiquement rien construit encore. Le projet surprend et séduit pourtant le plus grand nombre. Il réunit plusieurs styles harmonieusement agencés qui agrémentent aussi bien élévations et décors intérieurs.
Les principales critiques vont porter plutôt sur l'extérieur et sa succession brutale de volumes distincts qui expriment clairement les fonctions internes de l'édifice. Ainsi, les emplacements successifs du grand foyer, du grand escalier, de la salle de spectacle, de la scène et de sa cage, du foyer de la Danse et des bâtiments administratifs se devinent aisément et le tout s'enchaîne en une composition aussi érudite qu'évidente. Plans, coupes et façades sont d'une grande clarté et le rapport de grandeur inhabituel entre le volume de la salle et celui de la scène et de ses dispositifs scéniques étonne.