C.S.
HI Karin,
My son started sleeping with a pillow before he was 16 months old. He has never had any problems!! :). My daughter slept with us for about 3yrs, we had pillows on the bed, she was fine.
I say if he wants a pillow give him one and then everyone can sleep :)