Heavy-quark production provides a sensitive probe of the gluon structure of nucleons and its modication in nuclei. It is also a key probe of the hot-dense matter created in heavy-ion collisions. We will discuss the physics issues involved, as seen in quarkonia and open heavy-quark production, starting with those observed in proton-proton collisions. Then cold nuclear matter effects on heavy-qua...