Va aprendre a jugar escacs a l'edat de 13 anys, inspirat en la classificació del seu germà gran per l'Olimpíada d'escacs de Manila el 1992. Manllevant un llibre d'escacs d'ell per estudiar, Solomon aviat va estudiar al costat del seu germà i en dos anys, fou campió sudafricà Sub-16.