Am 31. März 1905 wurde Major Merriweather in Newnan, Georgia als eines von 11 Kindern geboren. „Maceo“ ist eine Verunglimpfung seines Vornamens.
Newnan, Georgia um 1907
Die Familie lebte hier auf einer Farm, bis sie in das nahe gelegene Atlanta, Georgia übersiedelte. Dort entwickelte Maceo sein Interesse am Klavierspiel. Als Linkshänder hatte er beim Erlernen des Instruments gewisse Vorteile und schon bald war er ein bekannter “rent party pianist“ und Klavierspieler für lokale Veranstaltungen in der Stadt. "House rent party" war eine soziale Veranstaltungsform um die überteuerten Mieten der Wohnungen bezahlen zu können. Es wurden ein Pianist oder eine Band eingestellt und Freunde, Bekannte und Nachbarn eingeladen. Wer zu diesen Partys kam, musste Eintritt zahlen, mit dem die Mieten finanziert wurden.