HBO says the app provides access to more than 1,400 titles, including every episode of top HBO shows including Game of Thrones, True Blood, The Sopranos, Boardwalk Empire and others.
The HBO Go app is already available for iPad and Android phones, but the Kindle Fire is the first Android-based tablet to get the service.
Amazon is also hoping to get Kindle Fire users to use its own Amazon Instant Video service, and to subscribe to Amazon Prime, which offers access to a large library of videos for no cost beyond a 79/year subscription. In that way, services like HBO Go compete with Amazon to a certain extent.
The HBO Go apps are free, but the service requires a subscription to HBO through a cable provider.