Telavi er utdannet i rettsvitenskap fra University of the South Pacific i Fiji og har mastergrad i internasjonal ledelse fra Northern Territory University i Australia. Han arbeidet først i Tuvalus politistyrke og ble i 1993 landets politisjef, en stilling han hadde fram til 2009.