Trellevik startet som lærling hos Fotograf Hans Jørgen Brun i Bergen i årene 1973 til 1976. Etter flere år som fotograf, deriblant med spesielt fokus på bryllupsbilder, startet han i lokalstasjonen TV Bergen. I årene 1989 til 1992 hadde han ulike arbeidsområder i TV Bergen, mest kjent for sin rolle som en av programlederne i kanalens TV-bingo. Etter årene i TV Bergen, fortsatte han med VPB Media som ble driftet parallelt.