הילידים יושבי הארץ לא ראו סוס מימיהם, עד בוא הספרדים. הם דימו את הרוכבים ליצורים אלוהיים. הספרדים אסרו על הילידים לרכוב על סוסים או לרכוש אותם כדי למנוע מהם להשתמש בהם נגדם, אולם הילידים אימצו במהרה את הסוסים כאמצעי התעבורה העיקרי שלהם, שילבו את הסוסים במיתולוגיה שלהם ופיתחו תרבות של לוחמים רכובים.
עם השנים התערבבו הסוסים הספרדים עם סוסים שברחו, או שוחררו על ידי מתיישבי ארצות הברית, בעיקר בתקופת ההתפשטות הגדולה מערבה של המאה ה-19. מספרם של סוסי הפרא בצפון אמריקה הגיע למיליונים רבים והם ניצודו ונלכדו למטרות מגוונות, עד שב-1959 אסרה על כך חקיקה למען שימור הטבע.
מקור המילה "מוסטנג" במילה הספרדית-מקסיקנית "mestengo", או במקור הספרדי "mesteño", שפירושה בקר מבוית שברח מבעליו והיה לפרא.