Is it necessary to have pulumi cli installed for my program that uses pulumi client library to run ?

Yes. See https://www.pulumi.com/docs/intro/concepts/how-pulumi-works/ for some more details.