The New Lisbon Telephone Company was incorporated in 1901 by JM Mercer, John A Miller, HH Koons, and JR Leaky who served as the first directors. CO Wright was employed to supervise the building of the exchange and to maintain it when it went into service. One of the original stockholders, Lawrence Schlitknechty, was made executive secretary in 1921 and served in that capacity for the next 25 years.

The New Lisbon Company was granted the very first Rural Electrification Administration telephone loan in the United States, used in conversion of the exchange to dial operation in November 1951.

In 1952, the Millville Telephone Company was purchased and it too was rebuilt and converted to dial. The company's service area consists of the Henry County communities of New Lisbon, Straughn, Millville and the rural areas surrounding them.

The plant was completely rebuilt in 1971 and consolidated into one exchange at New Lisbon. Most of the outside plant is now buried and the company offered all one-party private line service. Extended Area Local Service was offered to the nearby communities of New Castle, Spiceland-Lewisville and Mooreland. This was done with more REA funds.

In 1975, the company repaid in full the first loan that it received from the REA. On April 4, 1986, the company put into service a Northern Telecom DNS-10 digital switch office with custom calling features.

In 2007, as the first in the United States, New Lisbon Telephone replaced thier DMS-10 with the ultra-modern Nortel C1500 IP Softswitch. The C1500 transforms digital telephony to IP packet switching, bringing Voice-over-IP (VoIP), IP trunking and Voice mail services to the exchange.