Nothing in the game suggests that Xemnas had no memories at his formation. Xehanort is a person, and therefore, he is allowed to have amnesia and get away with it.
Roxas was likely to have a good portion of his memories; he participated in the naming ceremony. Remember that he didn't lose anything until DiZ captured him.