Le service de livraison en points relais a été créé en 1992. La société Mondial Relay est née en 1997 et a ouvert les services en points relais à l'ensemble des acteurs de la vente à distance. En 2003, Mondial Relay a mis son réseau français de points relais à la disposition de Kiala dans le cadre d'un partenariat. En , le service de livraison en point de dépôt est disponible pour les livraisons entre particuliers sous le nom C.pour Toi[5] en France et It's for You[6] en Belgique. En , Mondial Relay abandonne son partenariat avec Kiala.
En 2018, jusque-là spécialisée dans la livraison de petits colis (jusqu'à 30 kg), Mondial Relay se lance dans la livraison de colis de 30 à 150 kg que ses clients peuvent retirer dans des points de retrait appelés « drives »[10].
En 2020, l'entreprise compte près de 1 000 salariés, 28 sites de distribution[11], cinq plates-formes de correspondance (trois en France, une en Belgique, une en Espagne), fait appel à plus de 1 000 transporteurs et a livré 140 millions de colis en 2020[12]. Elle gère un réseau de plus de 13 000 Points Relais en France (mars 2021)[12] et 40 000 Points Relais en Europe (mars 2021)[12] (France, Belgique, Luxembourg, Pays-Bas et Espagne).
En 2021, le groupe polonais InPost, spécialisé dans les solutions de locker, rachète la société au Group Otto[13].
Le terme « Point Relais » est une marque déposée appartenant à Mondial Relay[14].
En 2024, Mondial Relay devient partenaire officiel et relayeur officiel du drapeau de départ du Tour de France[15].
Une des principales raisons du succès de Mondial Relay sont les partenariats avec les commerçants[réf. nécessaire]. Les clients voulant utiliser le service de Mondial Relay se rendent chez un commerçant partenaire pour envoyer ou réceptionner un colis. Le commerçant partenaire touche une somme fixée à l'avance par Mondial Relay, selon le poids de l'article. D'après un reportage de l'émission Capital sur M6, diffusée fin novembre 2022, pour un colis de moins de 10 kg, le commerçant touche 0,36 €, entre 10 et 19,99 kg, Mondial Relay donne 0,72 € au commerçant, entre 20 et 39,99 kg c'est 2 € et pour un colis de plus de 40 kg, le commerçant touche 3,60 €[17].