We study the thermoelectric properties of two-dimensional tellurene by first-principles calculations and semiclassical Boltzmann transport theory. The HSE06 hybrid functional results in a moderate direct band gap of 1.48 eV at the Γ point. A high room temperature Seebeck coefficient (Sxx = 0.38 mV/K, Syy = 0.36 mV/K) is combined with anisotropic lattice thermal conductivity (κxxl = 0.43 W/m K, κyyl = 1.29 W/m K). Phonon band structures demonstrate a key role of optical phonons in the record low thermal conductivity that leads to excellent thermoelectric performance of tellurene. At room temperature and moderate hole doping of 1.2 × 10–11 cm–2, for example, a figure of merit of ZTxx = 0.8 is achieved.