Lynn lahir di Bogota, Kolombia, namun dibesarkan di Amerika Serikat. Ia bermain musik dengan Elvis pada lagu It's Now or Never pada tahun 1960. Setahun kemudian, Elvis mengirimkan kepada Lynn rekaman emas untuk menyatakan rasa terima kasihnya atas kolaborasi mereka. Ia lalu terus menjadi penabuh drum Elvis selama lima tahun.
