Tikkaojan vanhemmat olivat pienviljelijä Iisakki Tikkaoja ja Maria Sofia Marjomäki. Hän kävi kansakoulun ja työskenteli sitten maa- ja sekatyömiehenä Ilmajoella vuoteen 1936 saakka. Tikkaoja oli sitten Kansa-yhtiöitten palveluksessa matka-asiamiehenä 1936–1940 sekä aluetarkastajana Ilmajoella 1945–1951. Vuosina 1951–1957 Tikkaoja toimi lautamiehenä.
Tikkaoja oli kansanedustajana 1951–1964 edustaen Vaasan läänin eteläistä vaalipiiriä 1951–1962 ja Vaasan läänin vaalipiiriä 1962–1964. Hän kuoli kesken edustajakautensa tammikuussa 1964 ja hänen tilalleen eduskuntaan tuli SDP:n Akseli Rodén. Tikkaoja oli presidentin valitsijamiehenä vuosien 1950, 1956 ja 1962 presidentinvaaleissa ja hän oli myös Ilmajoen kunnanvaltuuston varapuheenjohtajana. Tikkaoja oli Valtion margariinitehtaan johtokunnan ja Etelä-Pohjanmaan korkeakouluyhdistyksen valtuuston varapuheenjohtaja. Hän kuului muun muassa Etelä-Pohjanmaan seutukaavaliiton liittohallitukseen, Maaseudun teollistamisliiton hallitukseen ja Säästöpankkiliiton valtuuskuntaan.
Väinö Tikkaoja oli naimisissa vuodesta 1936 Helvi Matilda Ritolan kanssa.
