Studiował na Politechnice Warszawskiej na Wydziale Architektury, gdzie w 1969 r. uzyskał dyplom. Po studiach zajął się grafiką współpracując m.in. z czasopismem „Jazz Forum”. W 1981 r. wyemigrował do Paryża a rok później do Nowego Jorku. Od 1985 r. wykłada w School of Visual Arts w Nowym Jorku. Miał organizowane liczne indywidualne wystawy w kraju i za granicą, m.in.: Gallery 444, San Francisco, USA (1990), Art at the Turn of the Century, Willy-Brandt House, Berlin, Niemcy (2001); Olbiński: Pamiętając Nowy Jork, Pałac Kultury i Nauki, Warszawa (2001); Art with Moral Purpose, Goethe Institut, Hamburg, Niemcy (2002); Opera Wrocławska, Wrocław (2007); Olbinski – photokina Expo, Hewlett Packard, Kolonia, Niemcy (2008); New Dreams of Old Values, The Jule Collins Smith Muzeum, Auburn, USA (2009), Salon Wystawowy Marchand, Warszawa (2011); The Virtue of Ambiguity, Studio Vendome, Nowy Jork (2013). Wielokrotnie nagradzany za swoje osiągnięcia artystyczne, m.in.: I Nagroda w konkursie Instytutu Praw Człowieka w Strasburgu (1976), Międzynarodowy Oscar za najbardziej niezapomniany plakat w konkursie Prix Savignac w Paryżu (1994); I Nagroda w konkursie New York City Capital of the World (1995); Złoty Medal „Zasłużony Kulturze Gloria Artis” (2005); złoty i srebrny medal Art Directors Club of New York oraz Society of Illustrators in New York. W 2012 roku odznaczony został Krzyżem Oficerskim Orderu Odrodzenia Polski za wybitne zasługi dla polskiej i światowej kultury. Jego prace znajdują się w zbiorach Museum of Modern Art w Nowym Jorku, Biblioteki Kongresu i Smithsonian Institute w Waszyngtonie, Searle Collection w Chicago, Carnegie Foundation w Nowym Jorku, Suntory Museum w Osace, Muzeum Plakatu w Wilanowie. Olbiński czynnie współpracuje z czasopismami takimi jak The New York Times, Newsweek, Der Spiegel, Stern.