Netflix Inc. plans to create a new late-night style talk show featuring comedian Chelsea Handler, a move that will test the online video service's ability to bring an old-style, live TV format to the on-demand Web generation.

The show—which will debut in 2016, with episodes available for viewers to watch at any time—will feature Ms. Handler's commentary on topical entertainment and cultural issues, along with guest interviews.

"The...