Oulujärven veneilyn vaiheet ovat hyvin värikkäät ja ulottuvat vuosituhansien takaiseen menneisyyteen. Järven veneilyn juuret lienevät jo kivikaudella, sillä kivikauden mies pyyti veneiden avulla hylkeitä ja kävi kalassa. Millaisia tuon ajan veneet olivat, siitä ei ole säilynyt tarkkoja tietoja, mutta ilmeisesti ne olivat suuresta männyn tai kuusen rungosta polttamalla koverrettuja ruuhia. Niiden avulla voitiin tehdä pieniä vesiretkiä saaresta toiseen ja käydä myös kokemassa pyydyksiä.