Trond Birkeland startet å bokse i november 1984. Han tok en sølvmedalje i senior-NM i 1989 i 71 kilosklassen. I dette mesterskapet fikk han dessuten prisen for «Beste fair play-bokser».