there is an manga about this called 16bit Sensation, there's an anime version but it covers less of the tech stuff and is more of a romance (kind of)

long story short they drew on paper, scanned or traced it against the monitor, then used dithering techniques to render the image. backgrounds were traced from photos