Lane nació en Melbourne comienza a cantar y escribir canciones en la adolescencia. En los 80 se va a Londres. Ejerce gran influencia sobre The Bad Seeds convirtiendose en la musa de Nick Cave. Ha trabajado con Barry Adamson, Einstürzende Neubauten y Mick Harvey es colaborador y productor de su disco Sex O'Clock.