Уолтер Лини родился в 1942 году на острове Пентекост в архипелаге Новые Гебриды (именно на этом архипелаге сейчас расположена Республика Вануату). Получив образование в Новой Зеландии, он в 1970 году был посвящен в духовный сан (англиканская церковь).
Новые Гебриды в то время были кондоминиумом, которым совместно управляли Франция и Великобритания. Лини активно выступал за независимость Новых Гебрид и в 1971 году основал «Культурную ассоциацию Новых Гебрид». Впоследствии она трансформировалась в Новогебридскую национальную партию, позднее переименованную в Партию Вануаку.
В 1980 году Новые Гебриды получили независимость, и Лини стал премьер-министром независимого государства Вануату. Он занимал этот пост в течение 11 лет, однако в 1991 году был вынужден покинуть пост премьер-министра.
Уолтер Лини умер 21 февраля 1999 года. Годовщина его смерти отмечается в Вануату на государственном уровне: несмотря на противоречивость политики Лини, его заслуги в провозглашении независимости Вануату неоспоримы.