The story
From toot sweet, a phonetic rendering of French tout de suite (“immediately”) into English-looking words, then jokingly treated as two English adverbs that can be used in comparative forms.
Etymology from Wiktionary, CC BY-SA 4.0.
the tooter the sweeter
Today it means: the sooner the better (it is better if something happens or is done soon) Full definition →