Some demonstrative embodiments include apparatuses, systems and/or methods of controlling data flow over a wireless communication link with credit allocation. For example, an apparatus may include controller to control a data flow of a stream of data from a first device to a second device over a wireless communication link, the stream of data including data to be delivered to a plurality of endpoints, wherein the controller is to provide to the first device a plurality of credit allocations corresponding to the plurality of endpoints, wherein the controller is to determine a particular credit allocation corresponding to a particular end point based at least on an estimated link delay of the wireless communication link, and an estimated delivery rate of delivering data from a buffer of the second device to the particular endpoint.