In short
Speed is how fast an object moves, the distance covered per unit time. Velocity is speed in a stated direction, so it can be positive or negative.
Speed is a scalar: it has size only. Velocity is a vector: it has size and direction. A car going round a circle at a steady has a constant speed but a changing velocity, because its direction keeps changing. Average speed is total distance divided by total time. Average velocity is displacement divided by total time.
A runner goes once round a track in . The average speed is , but the displacement is zero, so the average velocity is .