Utbynäs SK grundades den 17e februari 1935 på ett kafé i Gamlestaden av Erik Larsson, Arne Svensson och Valter Nyberg. Från början hette klubben BK 35 och bestod av 21 medlemmar. I januari 1936 bytte klubben namn till Utbynäs SK. 

Inledningsvis under 40-talet var det ingen större verksamhet i klubben då många medlemmar blev inkallade. -43 startades verksamheten åter igång ordentligt och fotbollen var först ut. 

Klubben har genom åren haft flera olika sektioner; fotboll, terränglöpning, bandy, ishockey, bordtennis, handboll och innebandy. 

Byggandet av vår första klubbstuga (nu i anslutning till det stora klubbhuset) stod till största delen våra medlemmar för och arbetet startade 1967. Den 24e april 1969 stod det klart för invigning.

Dagens klubbstuga byggdes även den med hjälp av medlemmar och stod klar 1980. 

Klubben hade under 1960-1980-talet en självständig och framgångsrik damsektion inom både fotboll och handboll.

Innebandysektionen startade upp 19 januari 2008 då 49 barn födda 2000-2002 genomförde den första träningen i Pjäshallen. 

År 2012 gick Utbynäs SKs innebandysektion ihop med dåvarande UTBY BK Stingers. UTBY BK Stingers var en av de första klubbarna när de startade upp sin innebandyverksamhet 1984.  

Idag består Utbynäs SK av två sektioner; Fotboll och Innebandy.