This paper presents the determination of an appropriate compressive–flexural strength model of palm kernel shell concrete (PKSC). The direct and indirect Ultrasonic Pulse Velocity (UPV) measurements, with respective to mechanical properties of compression (cube) and flexural (slab) elements, of concrete at various mixes and water/cement (w/c) ratios were made. A total of 225 cubes and 15 slabs of the PKSC were casted for nominal mixes of 1:1:1, 1:1:2 and 1:11/2:3, and varying (w/c) ratios of 0.3–0.7 at interval of 0.1. The test elements were cured for 3, 7, 14, 28, 56 and 91 days in water at laboratory temperature. The elements were then subjected to nondestructive testing using the Pundit apparatus for determination of direct ultrasonic wave velocity and the elastic modulus at the various ages. The cubes were subsequently subjected to destructive compressive test. The 28-day compressive strength–UPV and strength–age statistical relationships at w/c ratio of 0.5 determined from the velocity–strength data set in linear, power, logarithm, exponential and polynomial trend forms. The polynomial trend line in the form y = aln(x) at R2 value of 0.989, found appropriate, among others, was proposed for the formulation of the compressive strength–flexural strength model of PKSC at w/c ratio of 0.5.