حصل ماجد المالكي على الحزام الأسود في الجوجيتسو البرازيلية بعد أكثر من أحد عشر عامًا من التدريب، بوصفه أول سعودي يناله.
شارك في بطولات محلية ودولية، وانتسب إلى الاتحاد الإماراتي وأسّس فريق «صقور الجوجيتسو» المسجل فيه. وشملت نتائجه فضية ببطولة غولدز جيم بجدة ضمن الحزام الأزرق، وميداليتين بكأس السوبر الآسيوية في أبوظبي عام 2012.
وفي كأس العالم بأبوظبي 2015 فاز بمباراته الأولى دون بلوغ النهائي. كما أقام مع فريقه بطولات بجدة، شارك في أحدثها آنذاك أكثر من ستين لاعبًا من المملكة.
