Little non fu scelto nel Draft NFL 1967 ma firmò come free agent coi San Diego Chargers della American Football League con cui passò due stagioni. Nel 1969 fu scambiato coi Miami Dolphins dove alla sua prima stagione fu nominato AFL All-Star. Dalla stagione successiva le due leghe si fusero e Little giocò nella NFL fino al 1980. Nel gennaio 1974, dopo aver disputato tre Super Bowl consecutivi coi Dolphins, vincendone due, Larry affermò che all'epoca non aveva apprezzato molto lo scambio, poiché la squadra di Miami era all'epoca poca cosa. Little fu uno degli artefici principali delle vittorie dei Dolphins nella prima metà degli anni settanta, bloccando per un forte reparto nelle corse che comprendeva Larry Csonka, Mercury Morris, Paul Warfield e Jim Kiick.