Pour son treizième anniversaire, Bob se prépara pour sa bar-mitzvah. Il étudia l'hébreu et une forme de chant, la cantillation. Au jour dit, il fit une forte impression en psalmodiant les saintes écritures. Peu après, Bob apprit de lui-même la guitare. Il commença à s'intéresser à la musique par la radio. Les musiques en vogue à l'époque étaient inconnues dans cette petite ville de la Sibérie américaine, mais des émissions de radio des grandes villes couvraient une bonne partie du pays. C'est ainsi que Bob découvrit la musique Country, en particulier Jimmie Rodgers et Hank Williams. A partir de 1954, il découvrit Bill Haley, à la frontière du Country et du Rock'n'roll, puis Little Richard, Chuck Berry, Elvis Presley, Jerry Lee Lewis, Gene Vincent, et aussi Buddy Holly et son guitariste d'alors, Link Wray.

Il fit la connaissance de Jim Dandy, un disc-jokey noir d'une petite ville voisine, et passa des après-midis entières à écouter ses disques de blues : Jimmy Reed, Odetta, Robert Johnson et beaucoup d'autres. Son oncle avait un cinéma à Hibbing, et Bob y vit le film "Graine de violence" avec Marlon Brando, et les films avec James Dean.