Маджид Варис родился в Гане, но в возрасте 17-ти переехал в Англию, где занимался по спортивной программе в одном из колледжей. Первый контракт получил спустя два года в шведском клубе Хеккен, откуда уже через три года перебрался в московский Спартак. Закрепиться в России ему не удалось – проведя одиннадцать матчей в первой части сезона, он перебрался в аренду во французский Валансьен.
В сборной Ганы Варис дебютировал в 2012 году, будучи вызванным на подмену травмированным братьям Айю. Не добившись пока огромного успеха на клубном уровне, он здорово проявил себя в отборочном цикле к нынешнему чемпионату мира и поставил под давление более именитых партнеров. Среди его преимуществ можно отметить умение играть как в центре штрафной, так и по флангам.