Pocatello liegt ca. 1800 Meter über dem Meeresspiegel in den Rocky Mountains im süd-westlichen Idaho. Pocatello ist von der Fort Hall Indian Reservation umgeben, in dem die Shoshone-Bannock Indianer leben. 1834 wurde hier ein erster weißer Handelsposten durch den Pelzhändler Nathaniel Jarvis Wyeth unter dem Namen Fort Hall geschaffen. Der Handelsposten wurde danach durch die Hudson's Bay Company fortgeführt. Die Stadt entstand aufgrund der Eisenbahn, hier befindet sich die wichtigsten Ost-West Verbindungen für den inneramerikanischen Güterverkehr.

Sehenswert ist der alte Stadtkern mit historischen Gebäuden, zu denen auch die Pocatello High School gehört, die schon 1897 gegründet wurde. Bemerkenswert sind außerdem die alten Bahnanlagen der Union Pacific Railroad. In der Stadt befinden sich zahlreiche denkmalgeschützte Häuser. Rund um Soda Springs finden sich Tausende von Mineralquellen. Wahrzeichen der Stadt ist ein "künstlicher" Geysir.