Né à Ventnor, sur l'Île de Wight, il reçut sa première formation musicale de son père à l'église de la Sainte-Trinité. Il passa trois ans à l'Académie Royale de Musique à partir de 1876 et obtint en 1886 le F.R.C.O., diplôme décerné par le Collège Royal des Organistes (Royal College of Organists). Il devint en 1892 professeur d'orgue et examinateur pour l'Académie Royale.
Edwin Lemare gagna sa célébrité en donnant deux récitals par jour (plus d'une centaine au total) sur l'orgue Brindley & Foster lors de l'Exposition Internationale sur les Inventions de Londres en 1884.
Il quitta l'Angleterre en 1900 pour une série de concerts aux États-Unis, et y resta jusqu'à la fin de sa vie. Il effectua également des tournées dans toute l'Europe, en Australie, en Nouvelle-Zélande... Il mourut à Hollywood en Californie.