First 3-valve engine - 1924 Bugatti Type 35 (Type 18 had a 3-valve in 1912, but only 6 or 7 were made. Type 35 used the engine from the 1922 Type 29 racing car.)
First 4-valve engine - 1931 Bugatti...