Public records show Little Rock as a city Elvis also stayed in. The residency of Elvis is at 2009 Boyce St, Little Rock, Ar 72202. Elvis has listed (501) 372-1483 as his phone number. This year Elvis celebrated his 63 birthday. Elvis's birth year is 1962.