Efter studentereksamen fra Varde Gymnasium i 1981 og en uddannelse fra Eksportskolen i Herning har Martin Høj beskæftiget sig med et bredt spekter af erhvervslivet.

Han har arbejdet som guide blandt andet på ferieøen Malta, som håndværker på byggerier i Nordeuropa og har promoveret miljørigtige løsninger i Asien med Green City i Herning.

I 2005 grundlagde Martin Høj aktieselskabet hoej.dk, som i dag udvikler og markedsfører annoncegeneratorer - for eksempel www.afdøde.dk - hvor firmaer, private og organisationer kan udforme og indrykke trykklare annoncer til dag- og ugeblade.