The aggregation, arrangement and bonding together of proteins and lipids to form a protein-lipid complex.