Zespół powstał 11 sierpnia 2004 roku. Założycielami byli Marek Szymański oraz Jarosław Walczak. Ten pierwszy cały czas występuje w tym zespole, natomiast Jarek zwiedza zespoły KALF-u. Podjęto pierwsze decyzje. Drużynę zapisano do Kamieńskiej Amatorskiej Ligi Futsalu. W pierwszym sezonie drużyna płaciła wyraźne „frycowe”. Pomimo pierwszej, historycznej wygranej już w pierwszym meczu, sytuacja nie wyglądała najlepiej. Fc Outsider przegrywał kolejne spotkania, przez krótki czas będąc nawet „czerwoną latarnią”. Pierwszym sponsorem tego zespołu była Hurtownia Elektro-instalacyjna Net-Line ze Szczecina, która za sponsorowała stroje piłkarskie. W strojach tych aktualnie występuje drugi zespół. W lutym 2006 klub przeszedł pierwszą oficjalną zmianę nazwy. Od tego czasu drużyna nazywała się Net-Line. Zmiana nazwy była potrzebna i przyniosła nadzwyczaj dobre skutki.