Nacida en Edmonton, Martin descubrió el poder de su voz en el colegio, dos años después de que su padre le regalase su primera guitarra. En su segunda década de vida encabezó varias bandas de versiones que se curtían con el repertorio de Janis Joplin, Led Zeppelin o Rolling Stones. A partir de ellos fue descubriendo a Staple Singers, Otis Redding o Skip James, al tiempo que componía sus primeras canciones que trajeron las comparaciones con artistas contemporáneos como Lucinda Williams o Wilco.