Početak rada tvrtke MaJo usluge seže u 70-te godine prošlog stoljeća kada je Josip Vodopija (stari) počeo s uvođenjem kućnih instalacija centralnog grijanja po Zagrebu i okolici. Kao vrhunski instalater grijanja, već tada je ostavio neizbrisiv pečat i postavio temelje za daljnji rast tvrtke. Priključuje mu se sin Mato i zajedno se bave uvođenjem instalacija grijanja i vodovoda u stambene jedinice ali i baziraju se na održavanje strojarskih instalacija grijanja za veće korporacije, kao Zagrebačke pekarne Klara, tada najveći proizvođač kruha i pekarskih proizvoda u Hrvatskoj, Derma (kožne prerađevine) i druge. Tvrtka je izvodila instalacije grijanja i vodovoda na većim projektima, kao što je Kazalište Trešnja u Zagrebu te nekoliko desetaka većih stambeno poslovnih objekata u Zagrebu i Hrvatskoj, i dalje se držeći načela o visokoj kvaliteti radova i poslovnosti.

2016. godine upravljanje tvrtkom preuzimaju Matea i Josip Vodopija, kao treća generacija obitelji Vodopija. Tvrtka tada postaje konkurentna svim većim tvrtkama u Hrvatskoj u izvođenju strojarskih instalacija. Majo usluge posluje savjesno i profesionalno, poštujući dogovorene rokove, te na taj način stvaraju zadovoljne stranke. Tijekom rada djelatnici vode računa o čistoći i urednosti radnog prostora, ističući susretljivost i ljubaznost stručnog tima. Zadovoljstvo stranke je motivacija kako bi ponudili modernije i novije učinkovite sustave, omogućili kvalitetu i isplativost. Imamo razvijenu mrežu dobavljača uređaja, rezervnih dijelova i komponenti. Tim stručnjaka osigurava profesinalna i kvalitetna riješenja prema potrebama klijenata. Izvode instalacije u većim projektima stambeno-poslovnih zgrada, apartmanima i hotelima na hrvatskoj obali. Nakon razornog potresa u Zagrebu, aktivno kreću u sanaciju grada (sanacijom dimnjaka, ugradnjom kondenzacijskih plinskih uređaja i saniranjem vodovodnih instalacija). Bave se održavanjem za GSKG (najveću upraviteljsku tvrtku u Hrvatskoj), ugrađuju vodomjere za stvarnu potrošnju vode u stanove za VIO (distributera vode za grad Zagreb) i druge.

Cijelo to vrijeme (od samih početaka 1988. godine), tvrtka školuje i obučava mlade ljude za montere grijanja, hlađenja i vodovoda, u suradnji sa srednjim školama u Zagrebu, tako da se možemo i pohvaliti da je iz tvrtke nakon školovanja izašlo više od 330 mladih montera, stručnih i obučenih za daljnji život. Temeljem iskustva i tradicije Majo usluge osnovane su sa ciljem jačanja položaja na važnom i značajnom Njemačkom tržištu. Tvrtka je u vrlo kratkom periodu uspjela ispuniti kompleksne potrebe Njemačkog građvinskog sektora za prvoklasnim i iskusnim tvrtkama u području strojarskh instalacija.

Krajem 2021. godine, tvrtka MaJo usluge ulaže značajna sredstva u pripremu za rad u Njemačkoj. Zapošljava dodatne vrhunske montere instalacija, povećava vozni park i oprema se visokokvalitetnim alatima te 2022. godine počinje s radom u njemačkim gradovima Nürnbergu i Frankfurtu. Izvode veće projekte na instalacijama grijanja, hlađenja, ventilacije te vodovoda i odvoda.