Занимается кикбоксингом с 1998 года в буйнакской школе бокса у Ислама Ибрагимова, который является его троюродным братом. В 2004 году в Саратове 16-летний Абдулмеджидов выиграл свой первый финал первенства России. В 2010 году в Баку выиграл чемпионат Европы, в том же году одержал победу на Всемирных игр боевых искусств в Пекине. В 2011 году на чемпионате России в Омске, Шамиль боксировал со сломанным большим пальцем правой руки, не смотря на это он выиграл финал и поехал на чемпионат мира в Македонию. И там он тоже стал чемпионом и выполнил норматив заслуженного мастера спорта. В 2013 году на чемпионате Европы стал серебряным призёром. В 2013 году в Санкт-Петербурге во второй раз стал чемпионом Всемирных игр боевых искусств. С 2015 года является старшим тренером молодежной сборной России по кикбоксингу. Также работает старший тренерм сборной СКФО в разделе «фулл-контакт с лоу-киком».