La prima idea di Mail Relay nasce in BLS nel 2009, dopo più di 10 anni di esperienza con prodotti commerciali che non soddisfacevano appieno le esigenze dei propri clienti.

La prima versione del Mail Relay, allora semplicemente "Mail Relay BLS", vede la luce nel 2010, con alcune delle funzionalità tutt'oggi presenti, principalmente quelle dedicate alle email in ingresso, quindi i filtri antivirus e antispam.

Già dalla prima versione viene pensato per essere un sistema molto scalabile e con più livelli di utilizzo (utente, amministratore di dominio, amministratore di cliente).