The Sensex and Nifty fell in early trade, driven by foreign fund outflows, weak earnings, and poor trends from Asian markets.