He began his career in 1986 as Prince Ezzy-E. He was a known local Houston celebrity due to his local college radio hits and his MC battles at area high school and block parties.
In 1989, Woods changed his name to Original E after meeting and forming a duo with Dirty South producer DJ Big Boss. They became known as O.G. Style. In 1991 they released I Know How To Play 'Em on Rap-a-Lot Records and enjoyed some moderate success with the single Catch 'Em Slippin.
After the duo broke up, Woods kept the name O.G. Style as a solo artist.