Fils d'un père militaire et d’une mère auteure-compositrice qui faisait partie d’un duo de Bluegrass, Rob Leines est né à Hinesville, en Géorgie. Il a vécu dans l'Utah, en Californie, puis à nouveau dans le Sud-Est, avant de retourner dans le Golden State.
Tout jeune il entendait sa mère jouer des chansons genre Oldtime, des vieux airs de montagne.
Collégien, il est tombé sur un album de blues qui l’a marqué et se mit à écouter de grands succés qu’il passait en boucle à partir d’un petit lecteur de CD portable.
Réalisant la passion que son fils avait pour ce style musical sa mère lui a offert un coffret de trois CD : Muddy Waters - King Bee , Hard Again et I'm Ready.
Plus tard Rob écouta: Skynyrd, Led Zeppelin, The Stones et ZZ Top et au début de son adolescence, il acheta le premier album des’’ Black Keys’’.
La Phrase: ‘’ Je ne sais pas ce que je fuis, tout ce que je sais, c'est que je cours après ce qui va arriver. RL