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.