1985年、ドラムスの吉田達也が主体となり結成。結成当時はギターも含めたトリオ編成を予定していたが、最初のリハーサルにギタリストが来ず、そのままドラムスとベースによるデュオになったと言われる。以後、ドラムスとベースというデュオはほかにも誕生するが、この形態はルインズが始祖と言われる。 ドラムスは結成時より吉田達也が担当するが、ベースには入れ替わりがあり、現在まで4人が担当している(「メンバー」欄参照)。 1990年代初頭に、ボアダムスと同時にアメリカデビューを果たした。以降、海外ツアーもきわめて多く行っている。 4人目のベースである佐々木恒が2003年に脱退し、それからはベース・パートをサンプラーで代用しての「ルインズ・アローン」として吉田が1人でツアーを行っている。 2005年に行われたルインズアローンの全米ツアーは「BASSIST WANTED TOUR」と題され、ベーシストを探すため