История Пулли начинается ещё в неолите: рядом с кварталом Шамланд обнаружены многочисленные каменные погребения, давшие название типу могил Chamblandes. В первой половине II века н. э. на склоне у озера появилась роскошная римская вилла, вероятно связанная с богатым владельцем из соседней Лозанны; её термы, портики, бассейн и живописные фрески свидетельствуют о высоком статусе комплекса. После заброшенности виллы поселение постепенно сформировало средневековое ядро, а первое письменное упоминание названия Pulliacum относится к XII веку. В позднем Средневековье община развивалась в составе земель Во, а войны Бургундии 1475-1477 годов затронули весь регион. С созданием кантона Во в 1803 году Пулли вошёл в современную административную систему. Железная дорога и рост Лозанны в XIX-XX веках превратили прежнее винодельческое поселение в жилой город, но склоны и старые культурные адреса сохранили локальную память. Сегодня римские остатки представлены в ArchéoLab, а музей искусства и La Muette продолжают культурную линию уже средствами XX и XXI веков.