ทัลซามีการตั้งถิ่นฐานตั้งแต่ทศวรรษที่ 1830 โดยชาวครีค ซึ่งเป็นชนพื้นเมืองอเมริกา ในปี ค.ศ. 1921 มีเหตุการณ์การจลาจลครั้งรุนแรง เป็นเหตุการณ์รุนแรงที่สุดครั้งหนึ่งในประวัติศาสตร์สหรัฐอเมริกา ต่อมาในคริสต์วรรษที่ 20 ทัลซาได้รับการขนานนามว่าเป็น "เมืองหลวงแห่งน้ำมันของโลก" () ซึ่งมีที่มาโดยเมืองนี้เป็นศูนย์กลางของอุตสาหกรรมน้ำมันขนาดใหญ่ที่สุดแห่งหนึ่งของสหรัฐอเมริกา เมืองทัลซา และเมืองอื่นๆ ที่ใกล้เคียง ได้เรียกร้องสิทธิ์ให้เป็นจุดกำเนิดของทางหลวงสหรัฐหมายเลข 66 ทัลซายังเป็นที่รู้จักกันดีเกี่ยวกับดนตรีแนวเวสเทิร์นสวิง