Stevenson var under kontrakt fram till slutet av säsongen, men efter att ha startat bara fyra matcher under denna kampanj, en tidig release avtalades.
Den 31-årige hade en trollformel med Exeter under säsongen 2008-09, innan en tvåårig trollformel med Harlequins.
Han flyttade tillbaka till Belfast 2011 för att gå med i hans hemprovinsen, Ulster.
Lock Stevenson gjorde 89 framträdanden för den irländska provinsen, poäng ett försök, som kom mot Treviso på Kingspan Stadium tidigare denna säsong.
"Jag är oerhört stolt över att ha spelat en roll i detta Ulster lag under de senaste fem säsongerna. Varje gång jag drog på mig skjortan betydde det något för mig", sa Stevenson.
"Men tiden är rätt för mig att möta en ny utmaning och jag är glad över att vara en del av Exeter Chiefs igen.
"Jag uppskattar hur Ulster har hanterat detta och jag önskar dem all framgång under resten av säsongen."
Ulsters Operations Director, Bryn Cunningham, kommenterade att Stevenson skulle "missas både på och utanför planen".
"Spelare välfärd är avgörande för denna klubb och i att ha ett nära samarbete med sin agent och Lewis själv, vi tror att detta resultat kommer att ge honom den bästa chansen att främja sin rugby karriär," sade Cunningham.
"Det ger också en möjlighet under resten av den nuvarande säsongen för Academy spelare som John Donnan och Alex Thompson, som har arbetat med Pete Browne i "A" set-up, att flytta upp pecking ordning, därför att få exponering på en högre nivå, som vi fortsätter att utveckla våra unga, hemodlade inhemska spelare."
"Med tillägg av den mycket lovande och spännande Kieran Treadwell kommer i nästa säsong, plus de nuvarande imponerande displayer och fortsatt förbättring av Alan O'Connor, detta stärker återigen våra resurser för planering för framtiden i den andra raden avdelningen."
Andra raden Lewis Stevenson ska gå med Exeter Chiefs med omedelbar verkan efter att ha släppts från sitt kontrakt med Ulster Rugby genom ömsesidig överenskommelse.