En 1996, après avoir vu la croissance et le développement de langages comme Java, Perl et Python, Carl Sassenrath a décidé de publier ses propres idées au sein du monde des langages informatiques. Le résultat fut Rebol, le Relative Expression Based Object Language. Sassenrath décrit Rebol comme un équilibre satisfaisant entre contexte et symbolisme, permettant aux utilisateurs de créer de nouvelles relations entre les symboles et leurs significations. En procédant ainsi, il prétend que les concepts comme le code, les données et les méta-données convergent de concert. Sassenrath considère Rebol comme sa « grande expérience », parce qu'à la différence de la plupart des autres langages, Rebol fournit un meilleur contrôle sur le contexte, et les mots peuvent être utilisés pour former différentes grammaires en différents contextes (appelés dialectes). Carl Sassenrath prétend que Rebol est l'évolution ultime de la méthodologie du langage à balises de type XML.
L'autre principale idée derrière Rebol est de garder l'informatique « légère », et plus spécifiquement d'offrir une méthode plus efficace de calcul distribué. Sassenrath conclut que l'informatique moderne est plus complexe que nécessaire, et que c'est une mauvaise chose pour les utilisateurs comme pour les développeurs. Carl admet que Rebol n'est pas destiné à tout le monde. Le langage est d'un niveau avancé et différent des autres à bien des regards. Il a suggéré que certains utilisateurs doivent oublier tout ce qu'ils croient savoir pour construire une approche nouvelle et claire sur l'informatique. En 1998, Sassenrath a fondé Rebol technologies, une compagnie encore existante aujourd'hui. Depuis lors, il a écrit plusieurs nouvelles versions de Rebol et produit des extensions tels Rebol/view, Rebol/command, Rebol/sdk, Rebol/ios. Il a aussi écrit de nombreux ouvrages sur Rebol, des centaines de scripts d'exemples et de nombreuses applications en Rebol. Sassenrath prévoit de sortir une nouvelle version, Rebol 3.0 en 2007.