Lehne Olsen kom til Hamarkameratene fra Moelven IL foran 2014-sesongen. Han er forøvrig lillebror til fotballspiller Thomas Lehne Olsen. I juli 2016 ble han lånt ut til Brumunddal ut høstsesongen 2016 som en del av en samarbeidsavtale mellom klubbene. Overgangen ble gjort permanent i november samme år.