Alcuni ritrovamenti archeologici testimoniano di insediamenti liguri, romani e longobardi in zona.
Un documento del 1065 parla di una donazione di alcuni possessi " infra castro de Sancti Stefani" da parte di Adelaide di Susa alla chiesa di Asti. Questo documento è importante perché ci indica come già allora esistesse un castello con chiesa annessa.
Nel 1153 il vescovo cedette il territorio ai conti de Biandrate, suoi fedeli, i quali si aggiudicarono anche Monteu. I Biandrate si schierarono dalla parte di Astisio ed Alba; quest’ultima fece costruire la torre scomparsa definitivamente nel 2002. Successivamente i Biandrate si legarono agli Angiò, ma nel 1290 furono definitivamente battuti da Asti. Nel 1299 la zona passò sotto il controllo dei Roero, che la tennero quasi ininterrottamente fino al 1747, anno in cui morì Baldassarre Michele Roero, privo di discendenti, che vendette tutto ai Gromis di Trana.
Particolarità interessante è che a metà seicento Santo Stefano riuscì ad ottenere alcuni territori situati entro i confini di Monteu. Per questo motivo oggi il comune possiede ancora un’isola amministrativa distaccata dai propri confini, i Virani.