Kylä saa nimensä Verkkojoesta, jonka alkulähteet ovat Verkkojärvissä ja Kainuun puolen vesissä. Kylää sivuaa myös ikivanha vesireitti Laatokalta Ouluun, jota käytti myös Simo Hurtta veronkeräysmatkoillaan.
Kylä tunnettiin ennen Kiusanmäkenä vyöryvän maa-aineksensa vuoksi rataa rakennettaessa 1930-luvulla. Verkkojoki nimitys vakiintui V. 1956 valmistuneen koulun myötä. Kylällä on myös suosittu nähtävyyskohde, Tavikosken hierinmylly.
Tänään Verkkojoki on virkeä, pieni maaseutukylä, jossa asuu noin 80 vakituista asukasta. Kesällä kesämökkiläiset rikastuttavat kylän elämää. Kyläläiset saavat elantonsa monesta eri lähteestä: on maanviljelystä, omia yrityksiä ja palkansaajia.