Да, предложение может начинаться со сказуемого, как в вашем примере "Помню с детства как только..." В этом случае сказуемое помню служит вводным словом, которое указывает на личное воспоминание говорящего.