El debut de Traffic se produjo en 1967, con el sencillo Paper Sun en Reino Unido. Hole in My Shoe fue su segundo sencillo, que fue un gran éxito. La banda debutó con el disco Mr. Fantasy, el cual gozó de una buena acogida en Reino Unido.

Luego se grabó el segundo álbum de la banda, con el nombre de Traffic, publicado en 1968, que incluía la versión original de Feelin' Allright de Mason.