The earliest attestation in OED Online is 1947 for 'workaholic'. Other dates for other words formed with the '-aholic' suffix (note the weak linking vowel is sometimes 'a', sometimes 'o', sometimes absent) include 1954 for 'tobaccoholic', 1955 'sugarholic' and 'milkaholic', 1957 'cake-aholic', 1961 'chocoholic', 1965 'foodaholic', 1971 'golfaholic', 1973 'carboholic', 1977 'shopaholic', 1979 'newsaholic', 1982 'spend-a-holic', 1986 'infoholic', 1988 'rageaholic', 1989 'negaholic' ("habitually pessimistic") and 'cruise-oholic', 1994 'sexaholic'.
Early attestations for most of the '-holic' words are from the US; 'workaholic', however, the earliest formation from the '-aholic' suffix, is attested from a Toronto, Canada newspaper, the Toronto Daily Star.
Thus far, my research (continuing) has antedated the 1977 OED attestation for 'shopaholic', in the form 'shopoholic', to 1972:
Detroit Free Press (Detroit, Michigan), 25 Jun 1972, p 19 (behind paywall).
The early bounds for words formed on the basis of '-holic' from 'alcoholic' must be in the mid-19th century, because the word in the sense of 'addicted to alcohol' (adjective) is first attested (OED) in 1845. In the sense of 'a person addicted to alcohol' (noun), 'alcoholic' is first attested in 1852.