W sezonie 1894/95 New Brompton F.C. (od 1912 roku Gillingham F.C.) występował w Division Two. Był to pierwszy sezon, w którym klub uczestniczył w rozgrywkach ligowych. Drużyna powstała rok wcześniej, ale w inauguracyjnym sezonie rozgrywała wyłącznie mecze towarzyskie oraz spotkania w rundach kwalifikacyjnych Pucharu Anglii i . W 1894 roku New Brompton przeszło na status profesjonalny i zostało przyjęte do nowo utworzonej Southern League. W Division Two zespół zdominował rozgrywki, wygrywając wszystkie mecze poza jednym, i uzyskał awans do Division One po zwycięstwie w „próbnym meczu” przeciwko Swindon Town, które zajęło ostatnie miejsce w wyższej dywizji.
Klub przystąpił również do Pucharu Anglii, docierając do trzeciej rundy kwalifikacyjnej. Rozegrał 15 spotkań, odnosząc 13 zwycięstw, nie remisując ani razu i ponosząc dwie porażki. Najlepszym strzelcem drużyny był Arthur Rule, który zdobył 18 bramek w sezonie ligowym oraz 4 w meczu próbnym. Najwięcej występów we wszystkich meczach zaliczyli Harry Buckland i Alf Meager. Najwyższa frekwencja na obiekcie domowym, Athletic Ground, wyniosła około 8000 widzów i została odnotowana podczas meczu Pucharu Anglii z lokalnym rywalem .