En 1961 se mudó a París con su esposa e hijos y laboró en el
estudios del arquitecto André Rémondet; durante su estancia en Europa aprendió sobre las obras de Le Corbusier, así como de otros arquitectos europeos y del diseño de las iglesias románicas. Para el año de 1963, Frank abrió su propio despacho en Los Ángeles bajo el nombre de Gehry Associates que después pasaría a llamarse Gehry Partners, LL. Por cuatro años trabajó dentro del estilo internacional que iniciaron Le Corbusier y La Bauhaus. También, se introdujo en las vanguardias que tomaban auge en las comunidades de Venice y Santa Mónica. Posteriormente, lanzó su línea de muebles Easy Edges, a pesar de que su colección tenía mucho éxito, Gehry tenía interés por diseñar edificios de objetos industriales, por lo que puso fin a su tienda en 1973. Para llegar a su máxima creatividad, tomó la decisión de reconstruir su casa y así poder realizar un nuevo estilo de construcción doméstica. Tomó elementos no muy convencionales de las casas americanas como la tela metálica, contrachapado sin acabar y aluminio ondulado con el fin de formar elementos más llamativos. Asimismo, desmantelo las paredes de las habitaciones para que se pudieran observar los elementos estructurales del inmueble. Lo anterior provocó un sin número de críticas, positivas y negativas al arquitecto. Debido a la manera de diseñar de Gehry, muchos consideran que tiene un estilo deconstructivista, movimiento arquitectónico posmoderno en el que los elementos del diseño parecen estar fragmentados. En sus recintos, utiliza metales corrugados que proporcionan una apariencia inacabada, lo cual le ha llevado al arquitecto a obtener diversas críticas, pero al utilizar continuamente este material ha creado una estética consistente a lo largo de los años.