Rederiet ble etablert av Edvard Olaus Mikalsen Ulvan (1875–1949) på Hitra i 1919. Rederiet het først Edvard Ulvan, før det i senere tid har fått navnet Egil Ulvan Rederi. Første båt i rederiet var trekutteren MS «Frohavet», bygget på Hemnesberget. Edvards sønner Mikal With Ulvan (1911–1989) og Edvin Ludvik Ulvan (1908–1987) brukte fartøyet til kjøp av skrei i Lofoten på vinterstid. De saltet og tørket fisken (til klippfisk), før den ble solgt videre i Kristiansund og Ålesund. På høsten kjøpte de sild som de saltet og leverte til kjøpere i Trondheim. Utenom høst- og vintersesong ble skipet brukt til godstransport. MS «Frohavet» ble gjemt bort i en vik under andre verdenskrig. Rederiet utvidet etter hvert flåten sin med skipet MS «Demring», som de senere omdøpte til MS «Erik With». I 1955 skilte sønnene Mikal og Edvin lag. Mikal fortsatte driften av MS «Frohavet». Edvin drev fiske med MS «Erik With».