Né à Marseille, Rafidine Abdullah commence le foot à Plan-de-Cuques à l'âge de 5 ans et demi et tape rapidement dans l'oeil des recruteurs de l'Olympique de Marseille qui le recrute à 13 ans. Il joue à cette époque libéro ou stoppeur mais très rapidement un autre poste s'impose à lui et il ne le quittera plus : celui de milieu défensif.
Abdullah fait sa première apparition avec les pros lors d'un match amical contre Monaco en octobre 2011. Repéré par Elie Baup qui estime qu'il a un "grand avenir" s'il continue à être aussi sérieux qu'il ne l'est actuellement, le milieu de terrain défensif fait la préparation avec les pros durant l'été 2012 et joue son premier match officiel en tant que titulaire face au FC Sheriff Tiraspol le 23 août 2012.
Capable de jouer simple et de délivrer 97% de ses passes réussies durant une rencontre, Rafidine Abdullah est l'objet de bien des éloges, notamment celles de l'entraineur de l’équipe de France U19 Francis Smerecki. "C’est un garçon irréprochable sur le plan de la mentalité, toujours à l’écoute, très travailleur. C’est un joueur sur lequel on peut fonder des espoirs." Pour Benoît Cheyrou, c'est sa lecture rapide du jeu qui l'impressionne. "Il voit avant les autres". Son entraineur, Elie Baup, n'est pas en reste. "Je sens que ce joueur a un fort potentiel à venir" A tout juste 17 ans, Rafidine Abdullah a tout l'avenir devant lui et il pourrait être radieux s'il continue comme ça.
Le 3 juin 2013 il signe son premier contrat professionnel avec l'OM mais la durée n'a pas dévoilée.
