Historiquement présente sur la grande région Languedoc Roussillon-Midi Pyrénées, Medibail a été créée en 1990 par Robert Pain pour répondre aux besoins de réhabilitation des mines à ciel ouvert de Charbonnages de France.

A l’origine Medibail s’est construite une image de loueur de gros matériels en longue durée proposant des engins du type pelle Liebherr de 200 t, tombereaux de 85 t et bouteur de 45 t. La formule plaît et Medibail investit alors beaucoup de moyens tout en assurant la maintenance complète de la plupart des matériels mis à disposition en longue durée.

Dès 2001, Medibail saisit l’opportunité de « mailler » le réseau français de Liebherr Location sur le Languedoc Roussillon et Midi-Pyrénées et aborde ainsi la location de courte durée. Sur la période 2008 à 2010, Medibail complète son offre de location avec des matériels de recyclage, de concassage et de criblage sur un secteur étendu aux régions PACA et Aquitaine. Dans le même temps, Medibail ouvre sa première agence "gamme compacte" à Montpellier-Juvignac puis en 2012 à St André-de-Sangonis dans l’Hérault. En 2015, Medibail conforte son image de loueur spécialiste en broyage, concassage et criblage sur la moitié sud de la France avec l’établissement d’une nouvelle zone Rhône-Alpes et Auvergne.

Aujourd’hui Medibail gère un parc complet, de matériels compacts y compris des équipements spécifiques comme des broyeurs à végétaux, débroussailleuses, tondeuses... et d’engins lourds associés à des équipements des vibro-compacteurs, des pinces d’enrochement, des pelles à très long bras pour le curage, des godets grande capacité pour les chargeuses, des pesages embarqués… mais ausi des kits RGIE pour pelles, chargeuses ou  dumpers articulés en carrières ou des BRH, des pinces de tri, des cisailles pour la démolition.

Sur sa spécialisation recyclage et environnement, l’offre Medibail intègre des concasseurs à percussion et à mâchoires avec ou sans crible embarqué, des scalpeurs, des cribles, mais aussi des broyeurs lents pour les déchets industriels et déchets verts, des souches, ainsi que des brumisateurs… Medibail loue historiquement de nombreuses machines en location longue durée sur 36, 48 ou 60 mois. Ces matériels peuvent bénéficier de solutions service allant du simple contrat d’entretien au full service.