We demonstrate Brillouin lasing in a single-mode $\mathrm{Te}{\mathrm{O}}_2–{\mathrm{Bi}}_2{\mathrm{O}}_3–\mathrm{Zn}\mathrm{O}–{\mathrm{Na}}_2\mathrm{O}$ tellurite fiber. A peak value of Brillouin gain coefficients of $1.6989\times {10}^{-10}\mathrm{m}∕\mathrm{W}$ is measured on the basis of gain characteristics. An all-fiber Brillouin laser with a maximum unsaturated power of $54.6\mathrm{mW}$ at $1550\mathrm{nm}$ and a slope efficiency of 38.2% are achieved from a $200\mathrm{m}$ tellurite fiber by employing a ring cavity. In addition, a tunable Brillouin comb tellurite fiber laser is demonstrated.