Paper Soldiers follows an overeager burglar named Shawn through the ups and downs of his short, stressful career.
| Actor | Role |
|---|---|
 Kevin HartShawn | Shawn |
 Beanie SigelStu | Stu |
 Paul SadoJohnny | Johnny |
 Derron 'Smokey' EdingtonBurtie | Burtie |
 Tiffany WithersMonique | Monique |
 Kevin CarrollLarry | Larry |
 Stacey DashTamika | Tamika |
 Damon DashDamon Dash | Damon Dash |
 Memphis BleekMemphis Bleek | Memphis Bleek |
 Charlie MurphyDetective Johnson | Detective Johnson |
 Greg TravisDetective Travis | Detective Travis |
 Jason CerboneMike O. | Mike O. |
 Michael RapaportMike E. | Mike E. |
 N.O.R.E.KB the Barber | KB the Barber |
 CaponeWill | Will |
| CChris Eric WilliamsKay | Kay |
 Angie MartinezParole Officer | Parole Officer |
 Lil' CeaseProbation Thug | Probation Thug |
 Kamal AhmedShawn's boss | Shawn's boss |
 Yolanda WhitakerJudge Prince | Judge Prince |
 Cam'ronDominican Thug #1 | Dominican Thug #1 |
 Jim JonesDominican Thug #2 | Dominican Thug #2 |
 JAŸ-ZJay-Z (Rapper in Studio) | Jay-Z (Rapper in Studio) |
 Patrice O'NealBig T | Big T |
 Laurie WallaceChick #1 | Chick #1 |
 Julian WellsChick #2 | Chick #2 |
| JJacob AraboJoshua Rosen | Joshua Rosen |
| HHarold CromerOld Man | Old Man |
 Mylika DavisNikko | Nikko |
| JJames DicksonFat Man | Fat Man |