Le nom de Laurier provient de l'avenue Laurier, du Plateau Mont-Royal, elle-même nommée d'après l'ancien premier ministre du Canada Wilfrid Laurier. Sainte-Marie rappelle l'ancien nom de ce quartier du Centre-Sud de Montréal.
La circonscription de Laurier—Sainte-Marie a été créée en 1987 à partir des circonscriptions de Laurier, Montréal—Sainte-Marie et de Saint-Jacques. En 2003, Laurier—Sainte-Marie fut abolie et son territoire réparti entre la nouvelle circonscription de Laurier et la circonscription d'Hochelaga. Cependant, dès 2004 la circonscription de Laurier reprend le nom de Laurier—Sainte-Marie.
Lors du redécoupage électoral de 2013, Laurier—Sainte-Marie gagne un peu de territoire aux dépens d'Hochelaga, mais en perd sur Outremont. Sa limite sud avec l'ancienne circonscription de Westmount—Ville-Marie devenue Ville-Marie—Le Sud-Ouest—Île-des-Sœurs en 2013 est redécoupée de telle sorte que Laurier—Sainte-Marie gagne du territoire à un endroit mais en perd à d'autres[1]. Elle perd en particulier le Vieux-Montréal ainsi que les îles du parc Jean-Drapeau.
1 : Candidat du Bloc en 1990, Gilles Duceppe est cependant enregistré comme indépendant jusqu'en 1993. 2 : Gilles Duceppe est chef du Bloc à partir de 1997 jusqu'aux élections de 2011.