I 1936 vandt han en bronzemedalje i vægtklassen sværvægt.  Nilsen har også vundet 7 nationale titler i Norge og har også fået 15. sejre på landsholdet.  Trivia Han deltog i den første officielle konkurrence mellem England og Norge den 8. december, 1935 i Oslo Colosseum; Hans modstander var H. P. Floyd.