Any process that activates or increases the frequency, rate, or extent of toll-like receptor 4 signaling pathway.