Echikunwoke ble født i Spokane i den amerikanske delstaten Washington. Hun er datter av en nigeriansk far og en mor av engelsk og skotsk-irsk avstamning. Hennes etternavn, "Echikunwoke", betyr "leder av menn" på igbo, og Megalyn er barnebarnet av en nigeriansk stammeleder, noe som teknisk sett gjør henne til afrikansk royalitet.