Intelius is a public records company founded in 2003 that delivers online information about individuals. The service provides people search, phone lookup, address lookup, and background check services.