רדינג נולד בדוסון שבג'ורג'יה. בגיל חמש הוא עבר עם משפחתו למייקון בג'ורג'יה, שם הוא שר במקהלת הכנסייה. ב-1960 החל לפתח קריירה מוזיקלית מקצועית לצידו של גיטריסט הבלוז ג'וני ג'נקינס, תחת השם "Otis and The Shooters". הוא הוחתם לחברת-בת של אטלנטיק רקורדס, סטאקס רקורדס.