Bruce Sterling besuchte die öffentlichen Schulen seiner Heimat und die State Normal School in California. Anschließend studierte er bis 1895 an der West Virginia University in Morgantown. Nach einem anschließenden Jurastudium und seiner 1896 erfolgten Zulassung als Rechtsanwalt begann er in Uniontown in diesem Beruf zu arbeiten. Gleichzeitig schlug er als Mitglied der Demokratischen Partei eine politische Laufbahn ein. 1906 war er Abgeordneter im Repräsentantenhaus von Pennsylvania. In den Jahren 1912, 1920 und 1924 nahm er als Delegierter an den jeweiligen Democratic National Conventions teil.
Nach seiner Zeit im US-Repräsentantenhaus praktizierte Bruce Sterling wieder als Anwalt. In den Jahren 1935, 1939 und 1943 war er Testamentsvollstrecker (Register of Wills) und Gerichtsdiener am Waisengericht im Fayette County. Er starb am 26. April 1945 in Uniontown, wo er auch beigesetzt wurde.
