Technologies for link capability estimation are disclosed. A compute device may determine a maximum radio bitrate for a certain connection, such as an LTE connection to a specific cell antenna. The compute device may also determine a maximum downlink bitrate for that connection, and store both the maximum radio bitrate and the maximum downlink bitrate in a database on the compute device. At a later time, an application of the compute device may want to know an estimate of the current maximum downlink bitrate, such as for the purpose of selecting a bitrate in streaming a video. The compute device can determine the current maximum radio bitrate, and look for similar entries in the database. Based on entries in the database, a link capability estimation can be determined and provided to the application.