В 1806 году в местах, где сейчас расположен Биллингс, прошли члены экспедиции Льюиса и Кларка. Позднее этот район активно исследовался европейцами, которые столкнулись с сопротивлением коренного населения. В 1876 году, в 65 милях от будущего города, состоялась Битва при Литтл-Бигхорн, в которой был разбит 7-й кавалерийский полк под командованием Джорджа Кастера.