Liksom Otis Rush och Buddy Guy gjorde Magic Sam i slutet av 1950-talet sina första inspelningar för skivbolaget Cobra Records, beläget i Chicagos västra delar (West Side). Han gjorde sig bemärkt för sitt distinkta gitarrsound och sin kraftfulla röst och fick framgångar med särpräglade låtar som ”All Your Love”.