Карьера игрока началась в Университете Юты (NCAA), откуда он перешел Weber St.. После карьеры в NCAA Олрэд выступал в Европе за "Галатасарай" (Турция) и "Роан" (Франция). Из Франции игрок перебрался во второй дивизион Испании, где играл за Sedesa Lliri. Возвращение в США состоялось в 2006 году, когда Олрэда подписала команда NBDL Idaho Stampede. Удачное выступление в Айдахо позволило Лэнсу пробиться в состав Cleveland Cavaliers, где он появлялся на площадке трижды. После NBA Олрэд вернулся в Idaho Stampede, затем попробовал себя в итальянских командах "Napoli" и "Scavolini Spar Pesaro", но в итоге вновь вернулся в Айдахо, где и провел вторую половину сезона 2009-2010 с показателями 13 очков + 9 подборов + 1.3 передачи.