En 1960 empezó a actuar con Johnny Jenkins, precisamente en unas sesiones de grabación de éste para Stax, aprovechando los minutos restantes ya pagados de la sesión, Jim Stewart (copropietario de Stax) dejó que Otis grabase dos temas, uno de ellos fue el conocido «These Arms of Mine», que posteriormente sería su primer éxito.