After coming through the youth system of Partizan, Šehović was loaned to affiliated side Teleoptik in early 2018. He was subsequently promoted to the Partizan first team in June.[1] Following his promising displays during preparations for the 2018–19 season, Šehović made his official debut for the club in a UEFA Europa League qualifier against Rudar Pljevlja on 12 July, playing the full 90 minutes. During the 2018–19 season. Šehović made thirteen first-team appearances. In May 2019, he won the first trophy in his senior career, the Serbian Cup. Partizan defeated Red Star (1:0) in the Cup final, and Šehović entered the field in the 80th minute of this game.