У дорослому футболі дебютував 1968 року виступами за команду «Андерлехт», в якій провів дванадцять сезонів, взявши участь у 262 матчах чемпіонату. З сезону 1971/72 був основним гравцем захисту команди і в 1972 та 1974 році виграв чемпіонат Бельгії. Також він чотири рази вигравав Кубок Бельгії, але найбільшими досягненнями у кар'єрі ван Бінста стали європейські кампанії — він двічі вигравав Кубок володарів кубків УЄФА і стільки ж разів і Суперкубок Європи. При цьому обидва фінали Кубка кубків стали особливими для Ван Бінста. У фіналі 1976 року проти «Вест Гем Юнайтед» (4:2) він вивів команду як капітан, а у фіналі 1978 року проти віденської «Аустрії» (4:0) він відзначився дублем.