How do I get appium server to execute tests against new apks?

When I run my appium tests on a remote appium server, I get the following message:

[MJSONWP] Encountered internal error running command: Error: Could not find app apk at /Users/john.smith/Documents/workspace2/AppiumMc18/GreatApp.apk

Appium is referencing the absolute path to file on my local machine. My assumption was that my build would be pushed to the appium server, and then the appium server would execute the tests against it.

Have I got the wrong end of the stick about the way it works? My aim to get appium tests to execute against each new build version we make.