
Šehić je rođen u Sarajevu, ali je kao junior odlučio potpisati za Olimpik, gdje se kratko zadržao prije nego što je prešao u Željezničar.
U prvom timu kluba s Grbavice debitovao je 2018. godine, a potom je proveo neko vrijeme na posudbi u TOŠK-u iz Tešnja. Nakon povratka u Željezničar, konačno je dobio priliku da se pokaže, no ljeto 2021. godine odlučio je napustiti Grbavicu i potražiti novu priliku izvan Bosne i Hercegovine. Ovaj 24-godišnji lijevi bek potpisao je za Karvinu, gdje je igrao godinu dana prije nego što je otišao na posudbu u Banik iz Ostrave.
Banik je prošlog ljeta odlučio zadržati Šehića u svom timu, ali sada je bh. defanzivac ponovo promijenio klub. Već se pridružio novom timu, odradio nekoliko treninga i biće spreman za derbi ovog vikenda protiv Hradeca.
„Eldarov dolazak je za nas značajan jer smo pronašli zamjenu za povrijeđenog Honzu Kalabiška, a što je još važnije, može igrati na nekoliko drugih pozicija. U biti, može igrati bilo gdje na lijevoj strani i posjeduje odličnu tehniku“, izjavio je sportski direktor novog tima, Vit Zavrel.