Olbinski wanderte 1981 in die USA aus, wo er sich bald als bekannter Maler, Illustrator und Designer etablierte. Olbinskis Werk ist dem des berühmten belgischen Surrealisten Rene Magritte sehr ähnlich; Olbinski beschreibt seine Herangehensweise an Malerei und Illustration als "poetischen Surrealismus". Er hat seine Einflüsse als "alle" bezeichnet, insbesondere Saul Steinberg, Milton Glaser, Marshall Arisman und Brad Holland.

Rafal Olbinskis Werke befinden sich in den Sammlungen des Museum of Modern Art (Plakatsammlung), der Carnegie Foundation in New York, des National Arts Club in New York, der Smithsonian Institution und der Library of Congress in Washington, des Suntory Museum in Osaka, Japan , das Plakatmuseum in Warschau, Polen und anderen in ganz Europa und den Vereinigten Staaten.

1996 wurde er von der US Information Agency beauftragt, ein Plakat zum 25. Jahrestag der Erde zu entwerfen. Von 2002 bis 2010 wurde eine Auswahl von Olbinski-Gemälden in die Grand Space-Projektion im Grand Central Terminal aufgenommen, als Höhepunkt der Feier zum Tag der Erde in New York. Die anderen Künstler der Show sind Keith Haring, Roy Lichtenstein, Robert Rauschenberg und Andy Warhol.

1999 wurde Olbinski von der Galerie 444 beauftragt, ein surreales Bild von San Francisco zu erstellen. Der Erlös des Gemäldes ging an den SF Chronicle Season of Sharing Fund, der Dienstleistungen für Bedürftige finanziert. Es folgte eine große Ausstellung mit Gemälden von Olbinski in der Galerie 444.

Im Jahr 2001 präsentierte das Willy-Brandt-Haus in Berlin die Werke von Rafal Olbinski in einer Einzelausstellung mit dem Titel „Kunst um die Jahrhundertwende“.

Im Jahr 2002 schuf er die Bühnenbilder für die Opera Company von Philadelphias Aufführung von Mozarts Don Giovanni, die von Kritikern der New York Times und des Philadelphia Inquirer hoch gelobt wurde. Im selben Jahr zeigte die Ausstellung „Kunst mit moralischem Zweck“ am Goethe-Institut in Hamburg die Gemälde und Plakate von Olbinski.

Olbinski wurde beauftragt, mehrere Gemälde zu erstellen, die Artikel und Essays über moralische Werte illustrieren, die in sieben aufeinander folgenden Ausgaben des deutschen Nachrichtenmagazins erschienen Stern. Dies führte zu einer Wanderausstellung dieser Gemälde, die erstmals von der Frau der deutschen Präsidentin Eva Louise Köeh veranstaltet wurde.

2008 hatte Olbinski eine Einzelausstellung mit dem Titel „Olbinski - Photokina Expo“ für Hewlett Packard (Köln, Deutschland). 2009 hatte er eine große Museumsausstellung im Jule Collins Smith Museum in Auburn mit dem Titel „Neue Träume alter Werte“.

Er hat viele große Wandbilder für Installationen im öffentlichen Raum in Europa fertiggestellt. Er hat mehr als 100 Opernillustrationen für Albumcover für die Opera D'Oro-Serie von Allegro-Music produziert.