Мемнон был выходцем с острова Родос. Вместе со старшим братом Ментором Мемнон сначала служил в качестве наёмника у персидского сатрапа Фригии Артабаза. В 362—360 годах до н. э. несколько сатрапов Малой Азии подняли общее восстание против царя Артаксеркса III. Артабаз и вместе с ним Ментор и Мемнон, правившие в Троаде, примкнули к восставшим. Однако восстание провалилось, и Артабаз был вынужден бежать в Македонию. За ним ок. 353 года до н. э. последовал Мемнон. Однако Ментор смог помириться с Артаксерксом и захватил для него Египет. В 342 году до н. э. он помог Артабазу и Мемнону возвратиться в Азию. После смерти Ментора Мемнон получил должность главного военачальника всех персидских войск в Малой Азии и женился на его вдове, дочери Артабаза Барсине (Артабаз же был женат на сестре Ментора и Мемнона).