Johann Sebastian Bach komponierte eine Vielzahl geistlicher Vokalwerke, unter denen die Motetten (BWV 118, 225–231) eine ziemlich kleine Werkgruppe bilden. Lediglich sechs Motetten sind überliefert, deren auffälligstes Kennzeichen ihre meist doppelchörige Anlage, häufig ohne nachweisbare Instrumental- oder Continuobegleitung, ist. Vermutlich sind sie alle zu Beginn von Bachs Leipziger Zeit entstanden, also in den Jahren nach 1723.
Das vorliegende Werk, Lobet den Herrn, alle Heiden, ist eine von zwei Motetten, bei der Bach eine ausschließlich aus der Bibel stammende Textvorlage verwendet, nämlich den aus nur zwei Versen bestehenden Psalm 117.

Alle weiteren geistlichen Vokalwerke von Johann Sebastian Bach liegen ebenfalls bei Breitkopf & Härtel in aufführungspraktischen Ausgaben vor.