His work on "The Wire" and "Empire" earned him praise, but Andre Royo has been gracing big and small screens for some time.