In 2008, Elvis researcher Adam Victor came out with The Elvis Encyclopedia. It could very well be the definitive Elvis research book. So how did Elvis take his coffee? According to the book (p 172 Food):
At breakfast time he drank orange juice and coffee (served with half & half and as a concession to his diet, Sweet ‘n’ Low).