The club was founded in 1956 as Omladinski Rukometni Klub Partizan Ljubuški. In socialist Yugoslavia, Izviđač played a subordinate role among the other handball clubs in the state. The club has won the unified first division in Bosnia and Herzegovina: the Premijer Liga 9 times: in 2000, 2002, 2004, 2005, 2016, 2018, 2019, 2021 and 2023. The club won the Handball Cup of Bosnia and Herzegovina 3 times: in 1999, 2002 and 2022. They made their first appearance on the international cup circuit in the EHF City Cup in the 1998/99 season, which ended quickly after two heavy defeats against RK Lovćen. The club played for the first time in the EHF Cup Winners' Cup in the 1999/2000 season, in the EHF Champions League in the 2000/2001 season, and in the EHF Cup in the 2002/2003 season.