הקבוצה הוקמה ב-1882 והיא אחת מחמש הקבוצות שייסדו את ליגת ההתאחדות האמריקאית שהתחרתה בנשיונל ליג. בשנים הראשונות נקראה הקבוצה סינסינטי רד סטוקינג, על שם קבוצה קודמת שפעלה בעיר שהייתה קבוצת הבייסבול המקצוענית הראשונה בהיסטוריה. ב-1889 עזבה הקבוצה את ההתאחדות האמריקאית והצטרפה לנשיונל ליג, תוך כדי שינוי שמה לסינסינטי רדס.
הקבוצה זכתה בוורלד סיריס לראשונה בתולדותיה ב-1919, על זכייה זו העיב הגילוי שנה מאוחר יותר כי שחקני יריבתה בגמר השיקגו וייט סוקס, היו מעורבים בפרשת שוחד ומכרו את הסדרה.
עונות השיא של הקבוצה היו בשנות ה-70, הצלחת הקבוצה בשנים אלו העניקו לה את הכינוי "המכונה האדומה הגדולה", הקבוצה זכתה במהלך עשור זה שש פעמים באליפות הבית, העפילה ארבע פעמים לוורלד סיריס, וזכתה בשני תארים ב-1975 וב-1976. הרכב הקבוצה בשנים אלו כלל בין השאר את ג'וני בנץ', טוני פרז, ג'ו מורגן שלימים נבחרו להיכל התהילה של הבייסבול וכן את פיט רוז וקן גריפי סניור.