Political allies of Vice President Joe Biden have concluded that he can win the 2016 Democratic presidential nomination—even if Hillary Clinton enters the contest—and are considering steps he could take to prepare for a potential candidacy.

While Mr. Biden has made no decision about his future, people familiar with his thinking say, he hasn't ruled out a bid for the White House. If he runs, that could set up a titanic battle between...