สติงก่อตั้งขึ้นในปี 1973 โดยบิล คินเดอร์ ซึ่งร่วมกับลามาร์ ฮันต์และผู้บุกเบิกวงการฟุตบอลอีกหลายคน ได้จัดตั้งทีมของนักกีฬาหญิงวัยเรียนมัธยมปลายที่เล่นในลีกดัลลัสที่เพิ่งก่อตั้งขึ้นใหม่ชื่อ High School Girls Soccer League (ซึ่งต่อมากลายเป็น Lake Highlands Girls Classic League) ผู้เล่นลงคะแนนเสียงเลือกชื่อทีมว่า สติง โดยนำชื่อมาจากภาพยนตร์ยอดฮิตในปี 1973ที่นำแสดงโดย โรเบิร์ ตเรดฟอร์ดและพอล นิวแมน^{[ 1 ]}

ในปี พ.ศ. 2519 สติงกลายเป็นทีมฟุตบอลหญิงทีมแรกที่เดินทางออกนอกสหรัฐอเมริกา และเป็นทีมแรกที่เดินทางไปเม็กซิโกสติงเผชิญหน้ากับทีมแชมป์ระดับชาติของเม็กซิโกในเม็กซิโกซิตี้โดยเล่นต่อหน้าแฟนบอล 35,000 คนในสนามกีฬาโอลิมปิกของเม็กซิโกซิตี้ ก่อนการแข่งขันฟุตบอลอาชีพชายดิวิชั่นหนึ่ง^{[ 1 ]}

ในปี พ.ศ. 2520 สติงกลายเป็นทีมฟุตบอลหญิงอเมริกันทีมแรกที่ได้เล่นในยุโรปโดยได้เข้าร่วมการแข่งขันโกเทียคัพของสวีเดนและพ่ายแพ้ให้กับทีมจากไต้หวันในรอบชิงชนะเลิศ^{[ 1 ]}

ในปี พ.ศ. 2521 สติงเป็นตัวแทนของสหรัฐอเมริกาในการแข่งขันเชิญชวนระดับโลกครั้งแรกที่จัดขึ้นทุกสามปีสำหรับทีมชาติและสโมสร คือการแข่งขัน Women's World Invitation Tournament (Chunghua Cup) ที่ไทเปประเทศไต้หวัน โดยได้อันดับที่สามร่วมกัน เมื่อการแข่งขันจัดขึ้นอีกครั้งในปี พ.ศ. 2524 สติงเป็นตัวแทนของสหรัฐอเมริกาอีกครั้ง โดยเล่นต่อหน้าแฟนๆ 45,000 คน และได้อันดับที่เก้าร่วมกันในที่สุด^{[ 1 ]}

นับตั้งแต่ปี 1979 สติงได้เพิ่มทีมในกลุ่มอายุใหม่ๆ จนกระทั่งได้จัดตั้งทีมในทุกกลุ่มอายุตั้งแต่รุ่นอายุต่ำกว่า 11 ปีถึงรุ่นอายุต่ำกว่า 19 ปี

ในปี 1980 ใน การแข่งขัน ฟุตบอลเยาวชน หญิงชิงแชมป์แห่งชาติรุ่นอายุไม่เกิน 19 ปีของสหรัฐอเมริกาครั้งแรกซึ่งจัดขึ้นหลายทศวรรษหลังจากการแข่งขันฟุตบอลเยาวชนชายชิงแชมป์แห่งชาติสมัครเล่น ครั้งแรก ทีม Sting U19 คว้าแชมป์ระดับชาติเป็นครั้งแรก โดยเอาชนะ St. Louis 5–0 ในรอบชิงชนะเลิศ และต่อมาก็คว้าแชมป์ระดับชาติรุ่นอายุไม่เกิน 19 ปีของสหรัฐอเมริกาได้ถึง 5 ครั้งจาก 9 ครั้งแรก รวมถึงในปี 1982, 1985, 1987 และ 1988 นอกเหนือจากชัยชนะในปี 1980 ^{[ 1 ]}

เมื่อจบฤดูกาล 1981–82 ด้วยชัยชนะ 47 ครั้งและแพ้ 0 ครั้ง สถิติรวมเก้าปีของสติงคือชนะ 400 ครั้งและแพ้เพียง 9 ครั้ง^{[ 1 ]}

ในปี พ.ศ. 2527 สติงได้รับการคัดเลือกจากสหพันธ์ฟุตบอลสหรัฐฯให้เป็นตัวแทนสหรัฐฯ ใน การแข่งขันฟุตบอลหญิงทีมชาติครั้งแรกของฟีฟ่า ณ เมืองซีอานประเทศจีน สติงได้เผชิญหน้ากับทีมชาติจากประเทศต่างๆ ทั่วโลก และเอาชนะ ออสเตรเลียญี่ปุ่นและจีนเพื่อผ่านเข้ารอบชิงชนะเลิศ สติงเอาชนะอิตาลีในรอบชิงชนะเลิศ กลายเป็นทีมอเมริกันทีมแรก ไม่ว่าจะเป็นชายหรือหญิง ที่คว้าแชมป์รายการระดับนานาชาติรายการใหญ่ได้^{[ 1 ]}

สติงเข้าร่วมการแข่งขันเยาวชนที่ใหญ่ที่สุดในโลกในขณะนั้นในปี 1985 โดยเล่นในรายการนอร์เวย์คัพ^{[ 2 ]}ซึ่งมีทีมชายและหญิงเข้าร่วมมากกว่า 1,500 ทีม ทีมได้รับรางวัลชนะเลิศอันดับ 1 และได้รับเลือกให้เป็นทีมยอดเยี่ยมประจำทัวร์นาเมนต์ (จากทั้งทีมชายและหญิง) เนื่องจากระดับความเป็นมืออาชีพ วินัย และพฤติกรรมที่แสดงถึงน้ำใจนักกีฬา