Investigators say the suspects attacked the juveniles before leaving the scene in their vehicle.
One of the victims was taken to St. Mary's Hospital with a head injury and was later released. The second juvenile victim received minor head injuries and was immediately released.
The description of the suspects' vehicle was broadcast to surrounding patrol units. A vehicle matching the description was spotted at a convenience store on Bear Valley and Kiowa roads.
Deputies arrested Jose Castro, 18, and Jerrit Rodriguez, 23, both of Apple Valley. Upon searching their homes, deputies found gang related materials.
Both suspects were booked into the Victorville jail for attempted murder.
Anyone with information about this case is urged to contact the Apple Valley Sheriff's station at (760) 240-7400.