The California native, who moved from Pasadena to Little Rock (Ark.) when he was about 12, didn't even play organized basketball for the first time last season as a sophomore at North Little Rock High after having to sit out his freshman season due to transfer rules.
``Even when I sat out, I still hadn't made up my mind whether I liked the game," Randolph said. "It's not that I was doing other things besides basketball. I was just hanging around and not doing a whole lot."
``I was pretty good, but I just didn't know if it was what I wanted to do," he added.
Fast-forward to the present and much has changed for the 6-foot-11, 200-pound junior forward.
Randolph is coming off an impressive sophomore campaign in which he averaged a double-double. However, his coming-out-party on the national scene came at the Pangos All-American Camp in the summer.
``He has a well-rounded game," LA Paladins coach Erik Hardin said. "I don't see too many chinks in his armor. He can play in the post, has a mid-range game, a three-point shot and can handle the ball. "
``He never gets mad when he doesn't get the ball," added Hardin. "And is the most competitive kid I've ever coached."
Hardin had a chance to coach current NBA player Dorell Wright at about the same stage.
``It's not even close," Hardin said. "Anthony's head and shoulders above where Dorell was at this point. But Dorrell leapfrogged where this kid is making improvement every day."
Randolph is versatile and has been compared to Chris Bosh – partially because of his body build and also because of his inside-out game.
While he is actually seven feet tall, he'd rather be listed as a sub 7-footer.
``We always list him at 6-11 because he wants to be able to do a little bit of everything," Hardin said.
``It's because of the stereotype," Randolph said. "I don't want to be put in the post. I feel like I can play in the post, but can also play on the perimeter. I want to be an all-around guy."
``I know I've got a lot to work on right now," he added. ``I'm my biggest critic. Everything's got to be perfect for me."
It's still somewhat early for Randolph, but he's attracted the interest of high-major schools. Randolph said that UCLA, Arizona, Texas and North Carolina comprise his current list while Hardin added Washington, USC, Georgetown, Georgia Tech, Kansas and Kentucky.
``I just want to go somewhere that will develop me so I have a chance to play in the NBA," Randolph said.