from the word "go"

[from the word "go"] {adv. phr.} From start to finish; completely.

He may look French but he is a New Yorker from the word "go."