La carrera de Steve abarca más de 20 años de experiencia en relaciones gubernamentales y asuntos públicos. Fue candidato demócrata en 2014 a comisario de Ferrocarriles de Texas, lo que le convirtió en el afroamericano más joven en ganar unas primarias estatales en Texas.
Comenzó su carrera en la Casa Blanca como becario en la Oficina de Asuntos Legislativos. Colaboró con dicha división en sus esfuerzos por impulsar las prioridades del presidente Clinton ante el Congreso.
Tras regresar a Houston en 1998, se incorporó al equipo de la congresista estadounidense Sheila Jackson Lee y, posteriormente, pasó a ser analista presupuestario del presidente de la Subcomisión de Asignaciones de la Cámara de Representantes, Sylvester Turner. Tras abandonar la oficina de Turner, se incorporó a la Asociación Médica de Texas (TMA). Allí se le atribuye el mérito de haber creado el programa de contactos legislativos clave de la TMA y el programa «First Tuesdays» (que aún hoy sigue en marcha).
En 2003, se incorporó a la Asociación Americana del Corazón (AHA) —filial de Texas— como vicepresidente de defensa pública. Allí, dirigió a la AHA durante una de sus mejores sesiones legislativas y fue reconocido como uno de los lobistas sin ánimo de lucro más influyentes en 2005 y 2007.
A raíz de ese éxito, Stephen fundó Capital Assets, una empresa de asuntos públicos de servicio integral especializada en cabildeo, campañas temáticas y relaciones públicas. En ese cargo, participó en numerosas iniciativas de cabildeo a nivel estatal que dieron lugar a la asignación de más de 30 millones de dólares procedentes de los ingresos estatales para sus clientes. Ha representado a Easter Seals, la Asociación Americana del Corazón, Houston METRO y el Fondo de Defensa Ambiental, y ha ejercido como estratega de asuntos públicos para los directores generales de las delegaciones de Houston, Dallas y Austin de la Liga Urbana Nacional (NUL).
Más tarde, Steve fundó Capital Assets Sustainable Energy Development and Public Affairs, LLC con el objetivo de ayudar a salvar la «brecha ecológica» ampliando el acceso a soluciones de energía renovable y eficiencia energética. Capital Assets lo consigue mediante el desarrollo de programas PACE, proyectos solares a escala industrial y el fomento del acceso a los vehículos eléctricos. Formó parte de la Asociación Solar Nacional del presidente Barack Obama, del comité de la Iniciativa Financiera de la Asociación de Industrias de Energía Solar y del Consejo Ejecutivo de SPEER. En los últimos años, Steve ha colaborado estrechamente con el Fondo de Defensa Ambiental, el Sierra Club, Environment Texas, la NAACP y Public Citizen en cuestiones de justicia medioambiental.