Berlainan dengan kebanyakan spesies Gnetum yang lain yang merupakan pokok akar, Pokok Belinjau ialah pokok yang kecil hingga sederhana sehingga 15-20 meter tingginya. Daunnya malar hijau, bertentangan, dengan 8-20 sentimeter panjangnya dan 3-10 sentimeter lebarnya. Warnanya kuning gangsa ketika muda, tetapi menjadi hijau tua yang kilat ketika matang. Pokok Belinjau tidak menghasilkan sebarang bunga dan buah sejati kerana pokok ini bukannya tumbuhan angiosperma. Strobilusnya yang seakan-akan buah tidak melebihi kulit serta biji yang besar bak kekeras, dengan panjangnya 2-4 sentimeter. Pokok belinjau tergolong dalam kumpulan gimnosperma, iaitu pokok yang hidup di zaman purba.