La città di Bemidji si trova in una vasta regione boschiva e lacustre. Già nel 1890, la città godeva di un modesto commercio turistico. Quando i collegamenti ferroviari furono costruiti a Bemidji nel 1898, i promotori iniziarono lo sviluppo di siti lacustri per cottage, hotel e resort. La maggior parte di queste località si rivolge a cacciatori e pescatori. Nel 1920 l’aumento della popolarità dell’automobile e della convenienza ha contribuito a un significativo boom dell’industria turistica di Bemidji, ma ha sofferto durante la Grande Depressione. Inserisci Paul Bunyan e Babe il Bue blu.,
Come mezzo per stimolare il turismo a Bemidji, un certo numero di organizzazioni civiche locali ha sponsorizzato un carnevale invernale destinato a promuovere le risorse della città per gli sport invernali. A causa dello status una volta prominente di Bemidji come centro di registrazione e legname, le celebrazioni si sono concentrate su Paul Bunyan, il boscaiolo più grande della vita che è un eroe popolare americano.
Il 14 gennaio 1937 il carnevale si aprì con Earl L. Grinols, Sr., eletto re del carnevale., Due statue giganti sono state svelate durante l’evento: una di Bunyan e l’altra del suo bue blu gigante, Babe; la coppia doveva servire come mascotte di carnevale. Babe è stato portato in città su un Grinols Implementare & Fuel Co. camion organizzato in modo che il suo scarico usciva attraverso le narici di Babe. Le statue sono state progettate da Lennord L. Pitney di Park Rapids, Minnesota. Furono costruiti da Carl Aldal (1897-1966), un uomo del cemento locale.
Nel marzo 2006, il Rotary Club di Bemidji ha raccolto $53.000; insieme a una sovvenzione federale di $68.000, il club si è impegnato a riparare alcuni danni alle statue., Il denaro è stato anche assegnato per l’uso nella manutenzione, con la maggior parte previsto per stabilizzare il terreno sotto le statue, per ridurre lo spostamento a temperature di congelamento. Il lavoro comprendeva la riparazione di una fessura larga 1 pollice (25 mm) in Babe dal collo ai quarti posteriori; questo aveva continuato ad allargarsi nonostante le correzioni annuali da parte della città con mastice e vernice blu.
Nell’ottobre del 2013, gli organizzatori locali hanno corso la prima maratona Bemidji Blue Ox e pianificato il percorso per correre oltre le statue.