W lipcu 1891 roku Edwards wraz z rodziną wyemigrował statkiem do Nowego Jorku. W 1896 roku jako 17-latek zadebiutował na scenie Gaiety Saloon na Brooklinie. W czasie kariery blisko współpracował z Willem Cobbem, Edwardem Maddennem oraz Robertem B. Smithem. W Nowym Jorku założył też swoją wytwórnie Gus Edwards Music Hall, dużo energii poświęcał produkcji muzyki filmowej. Muzykę głównie sam komponował, był autorem wielu popularnych na przełomie XIX i XX wieku utworów.
Zmarł w 1945 roku w Hollywood.