AACrooted

root⋅ed
 / ˈrutɪd, ˈrʊtɪd /      –adjective
 * Definition:**Firmly implanted (often used in combination); a deep-rooted belief ; having roots.

After learning the definition I reread the stanza and thought that he author was trying to say that she has her past and history for ever in her. Having now learned the definition and my interpretation of the word rooted it can better increase your understanding of the stanza "Out of the huts of history's shame I rise Up from a past that's rooted in pain "