Exhibit 23.1

CONSENT OF INDEPENDENT REGISTERED PUBLIC ACCOUNTING FIRM

We hereby consent to the use in this Amendment No. 1 to the Registration Statement on Form S-1 (333-213334) of Apptio, Inc. of our report dated February 16, 2016, relating to the consolidated financial statements which appears in such Registration Statement. We also consent to the reference to us under the heading “Experts” in such Registration Statement.

/s/ PricewaterhouseCoopers LLP

Seattle, WA

September 12, 2016