A Dalvik működésétől eltérően, ami az Android 2.2 "Froyo" óta röpfordítást (just-in-time compilation) végez, tehát az alkalmazás minden indításakor lefordítja a bájtkódot,[2] az ART bevezeti az előre fordítás ahead-of-time (AOT) compilation gyakorlatát, amit az alkalmazás telepítésekor végez el. Az alkalmazás futtatásához szükséges összes fordítás mennyiségét lecsökkentve a mobileszköz processzorhasználata csökken, tehát az akkumulátor üzemideje megnövekedik. Ugyanakkor az Android Runtime fejlődést hoz a teljesítményben, a szemétgyűjtésben, az alkalmazások hibakeresésében és teljesítménymérésében (profilingjában).[1][3]
A visszamenőlegeskompatibilitás fenntartása érdekében az ART ugyanazt a bájtkódformátumot használja, mint a Dalvik, APK fájlokon belüli standard .dex fájlokkal, ahol viszont az .odex fájlokat Executable and Linkable Format (ELF) futtatható fájlok helyettesítik. Miután az alkalmazást lefordítja az eszközön található dex2oat eszköz, attól kezdve a lefordított ELF fájl kerül csak futtatásra – ez megszünteti a röpfordítással kapcsolatos különböző plusz költségeket, cserébe az alkalmazás telepítésekor némi extra időt igényel, és az alkalmazások valamivel több tárterületet igényelnek a lefordított bájtkód tárolásához.[1][3]