Клуб «Руты» - один из старейших футбольных клубов Индии. Его история восходит к 1930-м годам, когда в Калькутте была основана команда «Джерарард Руты». В 1939 году команда выиграла Кубок Индии, а в 1940 году стала второй в чемпионате Индии. В 1947 году, после обретения Индией независимости, клуб был переименован в «Руты». В 1950-е и 1960-е годы «Руты» были одной из сильнейших команд Индии, регулярно выигрывая чемпионат и Кубок страны. В 1962 году клуб стал первым индийским клубом, принявшим участие в Азиатском клубном чемпионате. В 1970-е и 1980-е годы «Руты» постепенно сдали позиции, но по-прежнему оставались одной из ведущих команд Индии. В 1990-е и 2000-е годы клуб испытывал финансовые трудности, что привело к его вылету из высшего дивизиона. В сезоне 2012/13 «Руты» вернулись в высший дивизион, где выступают по сей день.