The first attempts to construct a canal linking the Shannon and Erne dated back to 1780, but it was not until 1847 that construction of what was then known as the Ballinamore and Ballyconnell Canal started in earnest. By the time of completion in 1858, money had run out, competition from the railways severely impacted on the canal's commercial viability, and the requirements of drainage over-rode the requirements of navigation. Over the course of nine years, only eight boats were recorded as using the canal (although others probably did so without paying their dues). The canal was thereupon abandoned for navigation and the construction of railway bridges with low headroom over the canal put the final nails in the coffin of a project which had never been properly completed in the first place.
The idea of connecting the two main river systems of Ireland was revived in 1988 as a flagship project of cooperation between the Irish Republic and Northern Ireland. Work started in 1990 with completion in 1994. Essentially a new construction along the line of the old canal, the waterway links a number of loughs along the way. The canal is 61 km long and links the Shannon at Leitrim village with the Erne downstream from Belturbet. There are 16 locks on the canal; the Aghoo Lock is the fifth on the eastern section on the descent from the summit level of Lough Scur, bringing the waterway down to the level of Garadice Lough.
The Waterway is a major tourist attraction - not only being used by boats, but also followed by a waymarked footpath and scenic drive. The Kingfisher Trail, the first signed cycle route to be established in Ireland, follows parts of the Waterway.