Han realizado sus instalaciones en diferentes países, en el año 1995 forraron el edificio del Reichstag en Alemania y en 1985 cubrieron el Puente Nuevo en París. También construyeron una cortina de 39 kilómetros de largo, llamada "Running Fence", en la comuna francesa de Marin en 1973. Su trabajo más reciente fue "The Gates" (2005), el que consistió en instalar 7.503 marcos metálicos en el Central Park de Nueva York.
En su juventud, Christo se interesó en el Teatro y en las obras de Shakespeare. En 1953, fue admitido en la Academia de Bellas Artes, pero se desilusionó del estricto currículo impuesto por el Partido Socialista Búlgaro de la época. Estudió Arte en la academia de Sofía desde 1952 hasta 1956 y otro año más en Praga, Checoslovaquia. En 1957, Christo huyó del Este socialista escondiéndose en un camión que transportaba medicinas a Austria. Christo se instaló rápidamente en Viena y se matriculó en la Academia Vienesa de Bellas Artes. Tras sólo un semestre allí, viajó a Ginebra y luego se mudó a París. Debido al viaje, perdió la ciudadanía y se convirtió en una persona apátrida. Su vida en París se caracterizó por la carencia económica y el aislamiento social, que fue incrementado por su dificultad para aprender el idioma francés. Ganó dinero pintando retratos, lo que comparó con la prostitución. Al visitar las galerías y museos de la ciudad, se inspiró en la obra de Joan Miró, Nicholas de Stael, Jackson Pollock, Jean Tinguely y principalmente en la de Jean Dubuffet.
En enero de 1958, Christo fabricó su primera pieza de "arte envuelto": cubrió un tarro de pintura vacío con un lienzo remojado en acrílico. Lo amarró y coloreó con pegamento, arena y pintura de automóvil. Un empresario alemán, llamado Dieter Rosenkranz, compró varias obras pequeñas "envueltas" por Christo. Fue a través de Rosenkranz que Christo conoció al artista francés Yves Klein y al historiador del arte Pierre Restany.
En 1959, Christo cambió su enfoque a los objetos envueltos. En vez de adornar el material envolvente con pegamento y arena, lo mantuvo intacto. Al año siguiente, dejó de pintar por completo y finalizó su serie Inventory. En 1961, Christo envolvió barriles en el puerto fluvial alemán de Colonia. Este proyecto se convirtió en el primero donde Christo cubría objetos de gran tamaño. En 1962, la pareja enfrentó su primer proyecto monumental, Rideau de Fer (Cortina de Acero, en idioma francés). Sin advertirles a las autoridades y como una declaración en contra del Muro de Berlín, bloquearon con barriles de petróleo la Rue Visconti, una pequeña calle sobre el Río Sena. Jeanne-Claude persuadió a los policías, logrando que la obra artística permaneciera en el lugar durante algunas horas. Aunque Christo llevaba a cabo simultáneamente su primera exhibición en una galería, fue el proyecto Visconti el que lo dio a conocer en París.
En febrero de 1964, Christo y Jeanne-Claude llegaron a Nueva York. Después de un breve regreso a Europa, se establecieron en Estados Unidos en septiembre de ese año. Aunque eran pobres y con un deficiente manejo del idioma inglés, Christo expuso su trabajo en diversas galerías, incluyendo la Galería Leo Castelli en Nueva York y la Galería Schmela en Düsseldorf, Alemania. Christo comenzó a envolver vitrinas de tiendas. La venta de las vitrinas ayudó a financiar deudas y otros proyectos artísticos de la pareja. Su siguiente trabajo, un paquete de 1.200 m³, fue construido con la colaboración de estudiantes entusiastas. A comienzos de 1968, Christo y Jeanne-Claude abandonaron la Galería Leo Castelli para mantener su autonomía.
En 1968, Christo y Jeanne-Claude tuvieron la oportunidad de participar en Documenta 4 en Kassel, Alemania. En esta ocasión, la pareja quiso construir un tubo de 5.600 metros cúbicos que estaría suspendido por grúas y que sería visible a una distancia de 25 kilómetros. Los primeros intentos fallaron cuando la superficie de polietileno se dañó mientras era izada. Luego de repetidos reparaciones y usando las dos grúas más grandes de Europa, el proyecto finalmente se hizo realidad. El paquete tubular permaneció allí durante dos meses y tuvo un valor de 70.000 dólares, suma difícil de reunir para Christo y Jeanne-Claude.
A finales de 1969, Jeanne-Claude y Christo envolvieron la costa de Little Bay en Sídney, Australia con la colaboración de 130 ayudantes que dedicaron 17000 horas de trabajo. El proyecto necesitó 9.300 metros cuadrados de tela sintética y 56 km de soga. Luego de la resistencia inicial de las autoridades y el público, las reacciones fueron mayoritariamente positivas. A fines de 1970, Christo y Jeanne-Claude comenzaron a prepararse para el proyecto "Valley Curtain". Un paño de 400 m de largo sería estirado a través del Rifle Gap, un valle en las Montañas Rocosas, cerca de Rifle, Colorado. La realización de la obra fue complicada debido a los 230.000 dolares que debieron reunir y las protestas de algunos grupos ambientalistas. El proyecto requirió 14.000 m² de paño para ser colgado en un cable de acero, el cual estaba sujeto a barras metálicas fijadas en concreto en cada ladera. También fueron necesarias 200 toneladas de hormigón, que debieron ser transportadas a mano en cubos cuesta arriba.
El presupuesto aumentó a 400.000, causándole a Christo y a Jeanne-Claude problemas adicionales con la financiación. Finalmente, se vendieron suficientes piezas de arte para reunir el dinero. El 10 de octubre de 1971, la cortina anaranjada estaba lista para ser colgada, pero estaba rasgada debido al viento y las rocas. Mientras una segunda cortina era fabricada, Christo recibió la respuesta de un arquitecto de Berlín para poder envolver el edificio del Reichstag. El 10 de agosto del año siguiente, el segundo intento de colgar la cortina fue un éxito, aunque debió ser retirada 28 horas más tarde debido a la proximidad de una tormenta.
En 1973, luego de 17 años como apátrida, Christo se convirtió en ciudadano estadounidense. Ese mismo año, comenzó a planear la obra "Running Fence": una cerca hecha con postes y cables de acero cubierta por un velo, que se extendía por el paisaje hasta el mar. La cerca medía 5,5 m de alto y 40 km de largo. Para el proyecto, trabajadores agrícolas debieron ser convencidos y el permiso de las autoridades tuvo que ser obtenido, por lo que Christo y su esposa contrataron a nueve abogados. A fines de 1974, Christo trazó el trayecto de la cerca con estacas de madera. El 19 de abril de 1976, el proyecto finalmente comenzó después de una extensa lucha contra la burocracia. Aproximadamente, 20 ha de nylon, 2.050 postes de acero y 145 km de cable de acero fueron necesarios. El 10 de septiembre de 1976 la obra estaba terminada. No obstante, Christo y Jeanne-Claude tuvieron que pagar una multa de 60.000 dólares por carecer del permiso de las autoridades. En 1977, Christo y Jeanne-Claude estaban devolviendo préstamos y trataban de ahorrar el máximo de dinero. Sin embargo, continuaron planeando futuros proyectos. En noviembre de ese año, Christo se reunió con sus padres, viendo a su madre por primera vez luego de 20 años. Con la obra "Wrapped Walk Ways", Christo y Jeanne-Claude cubrieron 4,5 kilómetros de pasarelas en el Parque Loose, ubicado en Kansas City, Missouri. El proyecto requirió 12.500 metros cuadrados de un brillante nylon de color amarillo azafrán. En octubre, los peatones difrutaron de la obra durante dos semanas. El costo del proyecto ascendió a $130.000 (dólares estadounidenses). Siguieron, a lo largo de los años con proyectos similares, monumentales. El ultimo, aun no concretado, La Mastaba en los Emiratos, a diferencia de sus proyectos anteriores, el gobierno emiratense es el encargado de financiar y mantener el trabajo. Después de todo, el monumento será más grande que la Gran Pirámide de Giza. Jeanne-Claude murió en la ciudad de Nueva York el 18 de noviembre de 2009, debido a complicaciones debidas a un aneurisma cerebral. Su cuerpo fue donado a la ciencia, de acuerdo su deseo.