В применении к морским судам глагол to cruise впервые зафиксирован в шестнадцатом веке, однако уже в семнадцатом веке он начинает применяться и к людям[1]. Но это не связывалось с сексуальной тематикой.
Современное значение возникло в США[когда?] и связано с массовым обустройством общественных туалетов в парках[3], что способствовало локализации мест знакомств, и распространением личных автомобилей, что позволяло уединиться сразу после знакомства.
Один из первых голливудских фильмов на гей-тематику назывался Cruising (1980, в русском переводе «Разыскивающий»).