is this the correct way to use the word "lui" in a sentance
Je lui ai appelé Henry

C'est lui qui m'a dit que tu étais en vacances.Je lui ai donné le bonjour de ta part.Vous allez avec lui?

Yes it is! Lui is him so you'd be saying I called him Henry