The first ever Presidential aircraft was a US Air Force C-54 Skymaster named Sacred Cow was then modified for US President Franklin D. Roosevelt, and later used by President Harry S. Truman.
This particular aircraft was chosen after the Secret Service had rejected a reconfigured C-87 Liberator Express.
So technically, the Sacred Cow became the first Airforce One plane.....while the code name was only given in 1953 to every plane carrying the US President.