Han ble utnevnt til «Nordisk Naturfotograf 1991». I 1994 vant han Kajana-naturfototevlinga i Finland og i 1998 ble han innstilt til Nordisk råds naturvernpris. I 2009 ble han sammen med Rolf Sørensen tildelt BioFotos hederspris. Olsen er tilknyttet bildebyrået Samfoto.