McLuhan ble født i Edmonton i Alberta. Foreldrene var Elsie Naomi (pikenavn Hall) og Herbert Ernest McLuhan. Fornavnet Marshall var vanlig i familien. Begge foreldrene var født i Canada. Moren var lærer på en baptistskole, hun ble senere skuespiller. Faren var metodist og drev eiendommer i Edmonton.