Right off the bat

Immediately, from the beginning.

I told my boss right off the bat that we did not need a new computer for the office.