As Yasminkov 7000 said, the "Army of One" is an extra bonus that you can earn for completion of a mission with one character solo and refusing support at the beginning of the mission.
It can be done at low level in the first mission. I found this video on youtube that shows Machina at lvl12 getting it: