Самедага Шихларов родился 5 сентября 1955 года в селе Хыллы Сальянского района. В то время село Хыллы считалось административной территорией Нефтчалы, но позже оно перешло под контроль Сальяна. Хыллы – родное село Самедаги Шихларова, а его отец Магомед родом из Сальяна. Когда Самедаге было 2 года, его семья переехала в Али-Байрамлы (ныне Ширван). Знакомство с футболистом-ветераном «Нефтчи» Мамедаги Бабаевым, с которым они соседствовали, еще больше усилило его страсть к футболу. В 1973 году по предложению Бабаева он присоединился к подготовительной группе «Нефтчи», где тот работал тренером. Благодаря Мамедаге Бабаеву, устроившись учеником на Бакинский нефтеперерабатывающий завод, Самедага присоединился к первенству Баку в составе футбольной команды завода под руководством футболиста-ветерана «Нефтчи» Алексей Зинина. Спустя полгода Самедага Шихларов, устроившийся на работу на Республиканский стадион, начал одновременно тренироваться там.

В конце года Шихларов был вызван в запасную команду «Нефтчи». Удовлетворив тренеров своей игрой и голами, игрок попал в основную команду. Хотя ранее он тренировался в основном составе, Самедага, выступавший в основном в матчах чемпионата дублёров, дебютировал в апреле 1974 года в матче со свердловской командой «Уралмаш». В сезоне 1974 года он сыграл 10 игр в основном составе, но чаще выходил на поле в составе дублёров и чередовал голы. Решением Федерации футбола СССР в мае 1975 года дублёры клубов, выступавших в 1-м дивизионе, были упразднены и сокращен штат основного состава. Попав под сокращение, Самедага Шихларов, вместе с Искендером Джавадовым были приглашены главным тренером сумгаитского клуба «Хазар» Анатолием Банишевским. Однако задержка зарплаты в «Хазаре» и проблемы, связанные с обучением в институте физкультуры, заставили молодого футболиста в 1976 году перейти в только что созданную «Автомобилчи», которой руководил футболист-ветеран Али Абильзаде. Пара, выступившая в бакинском клубе полтора года, в 1977 году присоединилась к команде «Нефтчи» и стала членом команды, сражавшейся в высшей лиге. «Номер 7», забивший 30 голов в 152 официальных матчах за «Нефтчи» в 1974, 1977-1980, 1982-1984 годах, 4 из них забил легенде «Спартака» Ринату Дасаеву, считавшемуся одним из лучших вратарей СССР.

В 1980-1981 годах нападающий, служивший в армии, сыграл полтора года в основном составе киевского СКА, который играл в первой лиге, а затем выступал в «Динамо» (Гянджа, 1985, 1988), сборной Централизованного армейского отряда СССР в Чехии (1985-1987), «Чыраггала» (Сиязань, 1992). В 1982 году был приглашён в олимпийскую сборную СССР, где сыграл в двух играх и забил 1 гол. 

Завершив карьеру футболиста, Самедага Шихларов приступил к тренерской работе. Проработав некоторое время в «Нефтчи-2» с 2004 года по приглашению Агасалима Мирджавадова, в 2005 году был назначен главным тренером команды «Ширван» из одноименного города, выступающей в любительской лиге. Под его руководством команда выиграла чемпионат и кубок, участвовала в любительской лиге УЕФА. В 2006 году по приглашению Вагифа Гасымова был назначен на должность тренера по работе с нападающими в бакинской команде «Олимпик», выступающей в высшей лиге. Шихларов, покинув «АЗАЛ» в 2008 году, устроился тренером-селекционером в «Нефтчи». Спустя некоторое время Самедага Шихларов вновь покинул «Нефтчи» и вернулся в «АЗАЛ». В 2013 году он работал помощником главного тренера в «Нефтчи», а через некоторое время был назначен тренером-селекционером в футбольной академии нашего клуба.

Самедага Шихларов скончался 1 июня 2021 года.